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LOCAL DIMENSIONS OF MEASURES OF FINITE TYPE 


KATHRYN E. HARE, KEVIN G. HARE, AND KEVIN R. MATTHEWS 


Abstract. We study the multifractal analysis of a class of equicontractive, 
self-similar measures of finite type, whose support is an interval. Finite type 
is a property weaker than the open set condition, but stronger than the weak 
open set condition. Examples include Bernoulli convolutions with contraction 
factor the inverse of a Pisot number and self-similar measures associated with 
m-fold sums of Cantor sets with ratio of dissection 1/R for integer R < m. 

We introduce a combinatorial notion called a loop class and prove that the 
set of attainable local dimensions of the measure at points in a positive loop 
class is a closed interval. We prove that the local dimensions at the periodic 
points in the loop class are dense and give a simple formula for those local 
dimensions. These self-similar measures have a distinguished positive loop 
class called the essential class. The set of points in the essential class has full 
Lebesgue measure in the support of the measure and is often all but the two 
endpoints of the support. Thus many, but not all, measures of finite type have 
at most one isolated point in their set of local dimensions. 

We give examples of Bernoulli convolutions whose sets of attainable local 
dimensions consist of an interval together with an isolated point. As well, we 
give an example of a measure of finite type that has exactly two distinct local 
dimensions. 


1. Introduction 

It is well known that if /i. is a self-similar measure arising from an IFS satisfying 
the open set condition, then the set of local dimensions of the measure is a closed 
interval whose endpoints are easily computed. Further, the Hausdorff dimension of 
the set of points whose local dimension is a given value can be determined using 
the Legendre transform of the L'^-spectrum of the measure. This is known as the 
multifractal formalism and we refer the reader to [5] for more details. 

For measures that do not satisfy the open set condition, the multifractal analysis 
is more complicated and, in general, much more poorly understood. In [I6j . Hu 
and Lau discovered that the 3-fold convolution of the classical middle-third Cantor 
measure fails the multifractal formalism as there is an isolated point in the set of 
local dimensions. Subsequently, in [2l [23 [28] further examples of this phenomena 
were explored and it was shown, for example, that there is always an isolated point 
in the set of local dimensions of the m-fold convolution of the Cantor measure 
associated with a Cantor set with ratio of dissection 1/R, when the integer R < m. 
More recently, it was proven in [I] that continuous measures satisfying a weak 
technical condition have the property that a suitably large convolution power admits 
an isolated point in its set of local dimensions. 

In [21], Ngai and Wang introduced the notion of finite type (see Section 2 for the 
definition). This property is stronger than the weak separation condition introduced 
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in [18] , but is satisfied by many self-similar measures which fail to possess the open 
set condition. Examples include Bernoulli convolutions, fig, with contraction factor 
g equal to the reciprocal of a Pisot number m and the Cantor-like measures 
mentioned above. 

Building on earlier work (c.f., [Il[l5l[T9l[25]), Feng undertook a study of equicon- 
tractive, self-similar measures of finite type in laiHii- His main results were for 
Bernoulli convolutions. In particular, he proved that despite the failure of the open 
set condition, the multifractal formalism still holds for the Bernoulli convolutions 
whose contraction factor was the reciprocal of a simple Pisot number (meaning, a 
Pisot number whose minimal polynomial is of the form a;" — — ■ ■ ■ — x — 1). A 

particularly interesting example is when the contraction factor is the golden ratio 
with minimal polynomial x^ — x — 1 (also called the golden mean). 

In this paper we study the local dimension theory of equicontractive, self-similar 
measures fi of finite type, whose support is a compact interval and for which the 
underlying probabilities are regular. We first give a simple formula for the value 
of the local dimension of fi at any “periodic” point of its support. The finite type 
condition leads naturally to a combinatorial notion we call a “loop class”. For a 
“positive” loop class we prove that the set of attainable local dimensions of the 
measure is a closed interval and that the set of local dimensions at periodic points 
in the loop class is a dense subset of this interval. 

These self-similar measures have a distinguished positive loop class that is called 
the “essential class”. Thus the set of attainable local dimensions is the union of a 
closed interval together with the local dimensions at points in loop classes external 
to the essential class. We will say that a point is an essential point if it is in 
the essential class. The set of essential points has full Lebesgue measure on the 
support of the measure and in many interesting examples the set of essential points 
is the interior of the support of the measure. This is the case with many Bernoulli 
convolutions, fig, including when g~^ is the golden ratio (c.f. Section [8.1.111 . and 
with the m-fold convolution of the Cantor measure on a Cantor set with ratio of 
dissection 1/R when R< m (see Section [T]). 

When the essential set is the interior of the support of the measure fi, then fi 
has no isolated point in its set of attainable local dimensions if and only if dim /i(0) 
coincides with the local dimension of fi at an essential point. In that case, the set 
of attainable local dimensions of /x is a closed interval. The Bernoulli convolution 
fig, with g~^ a simple Pisot number has this property. 

However, we construct other examples of Bernoulli convolutions (with contrac¬ 
tion factor a Pisot inverse) which do have an isolated point in their set of attainable 
local dimensions (see Subsection 18.1.21) . As far as we are aware, these are the first 
examples of Bernoulli convolutions known to admit an isolated point. We also con¬ 
struct a Cantor-like measure of finite type, whose set of local dimensions consists 
of (precisely) two distinct points (see Example 16.11) . In all of these examples, the 
essential set is the interior of the support of the measure. 

The convolution square of the Bernoulli convolution, fig, with g~^ the golden 
ratio, is another example of a self-similar measure to which our theory applies. It, 
too, has exactly one isolated point in its set of attainable local dimensions, although 
in this case the set of non-essential points is countably infinite (see Subsection l8.2l) . 

The computer was used to help obtain some of these results. In principle, the 
techniques could be applied to other convolutions of Bernoulli convolutions and 
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other measures of finite type, however even with the simple examples given here, 
the problem can become computationally difficult. 

The paper is organized as follows: In Section [51 we detail the structure of self¬ 
similar measures of finite type, introduce terminology and describe a number of 
examples that we will return to throughout the paper. The notion of transition 
matrices and properties of local dimensions of measures of finite type are discussed 
in Section |3l In Section [4] we introduce the notion of loop class, essential class and 
periodic points. A formula is given for the local dimension at a periodic point and 
we prove that the essential class is always of positive type. In Section |S] we prove 
that the set of local dimensions at periodic points in a positive loop class is dense 
in the set of local dimensions at all points in the loop class. We also show that the 
set of local dimensions at the points of a positive loop class is a closed interval. In 
particular, this implies that the set of local dimensions at the essential points is a 
closed interval. 

In Section [6] we give a detailed description of our computer algorithm by means 
of a worked example. We also explain our main techniques for finding bounds on 
sets of local dimensions and illustrate these by constructing a Cantor-like measure 
of finite type whose local dimension is the union of two distinct points. In Section 
13 we show that with our approach we can partially recover results from [3 HH HB] 
about the local dimensions of Cantor-like measures of finite type. We also show 
that some facts about the endpoints of the interval portion of the local dimension, 
that are known to be true for Cantor-like measures in the “small” overlap case, do 
not hold in general. Bernoulli convolutions, where g is the reciprocal of a Pisot 
number of degree at most four, are studied in Section |8| and we see that two of 
these measures admit an isolated point. We also study the convolution square of 
the Bernoulli convolution with the golden ratio in this final section. 

For the examples in this paper, we present only minimal information. A more 
detailed analysis of all of these examples can found as supplemental information 
appended to the arXiv version of the paper [14] . 

2. Terminology and examples 

2.1. Finite Type. Consider the iterated function system (IFS) consisting of the 
contractions Sj : K —>■ R, j = 0,..., m, defined by 

(1) Sj{x) = gx + dj 

where 0 < p < 1, do < di < fi 2 < ■ ■ • < dm and m > 1 is an integer. By 
the associated self-similar set, we mean the unique, non-empty, compact set K 
satisfying 

m 

K=\JS,{K). 

j=o 

Suppose pj, j = 0,. ■ ■ , 1 X 1 are probabilities, i.e., pj > 0 for all j and Pi ~ 
Our interest is in the self-similar measure p associated to the family of contractions 
{5'j} as above, which satisfies the identity 

m 

p = '^PjpoS~^. 

3=0 


( 2 ) 
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These measures are sometimes known as equicontractive, or g-equicontractive if 
we want to emphasize the contraction factor g. They are non-atomic, probability 
measures whose support is the self-similar set. 

We put A = {0,..., m}. Given an n-tuple a = (ji,... ,jn) € -A", we write Sa 
for the composition Sj-^ o • • • o Sj^ and let 


P<y = Pji ■ ■ ■ PU ■ 

Definition 2.1. The iterated function system, {Sj{x) = gx + dj : j = 0,... ,rn}, is 
said to be of finite type if there is a finite set F C 1R+ such that for each positive 
integer n and any two sets of indices a = (ji, ■ ■ ■, jn), A = {j[,..., j'^) € A^, either 

g-^ |5,(0) - 5,.(0)1 > c or g-^{S^{0) - 5^.(0)) e F, 

where c = (1 — g)~^fmaxdj — mindj) is the diameter of K. 

If {Sj} is of finite type and p. is an associated self-similar measure, we also say 
that p is of finite type. 

It is worth noting here that the definition of finite type is independent of the 
choice of probabilities. 

In [22], Nguyen showed that any IFS satisfying the open set condition is of finite 
type, but there are also examples of iterated function systems of finite type that 
fail the open set condition. Indeed, recall that an algebraic integer greater than 
1 is called a Pisot number if all its Galois conjugates are less than I in absolute 
value. Examples include integers greater than 1 and the golden ratio, (1 -I- \fE)/2. 
In [21] Thm. 2.9], Ngai and Wang showed that if g~^ is a Pisot number and all 
dj G Q[e~ ], then the measure p satisfying Q is of finite type. This result allows 
us to produce many examples of measures of finite type that do not satisfy the open 
set condition. 

The case when the IFS is generated by two contractions is of particular interest. 
Notation 2.2. We will use the notation pg to denote the self-similar measure 

Tq = ° 

where Sj = gx j{l — g) for j = 0,1. 

Example 2.3. When 0 < g < 1/2, the measures, pg, are known as Cantor 
measures (or uniform Cantor measures). Their support is the Cantor set with 
ratio of dissection g and they satisfy the open set condition. When 1/2 < g < 1, 
these measures are called Bernoulli convolutions. They fail to satisfy the open 
set condition, but are of finite type whenever g~^ is a Pisot number. 


Given two probability measures, p,v, the convolution of p and v is defined as 
p * v{E) = p X iy{{x, y) : x -\- y & E}. 


The name “Bernoulli convolution” 


Tg = 


comes from the fact that 
<^0 + 


where the infinite convolution is understood to converge in a weak sense. 

Bernoulli convolutions, pg, with contraction factor g the inverse of a Pisot num¬ 
ber, have been long studied. They have unusual properties and are of interest in 
fractal geometry, number theory and harmonic analysis. For example, although al¬ 
most every Bernoulli convolution is absolutely continuous with respect to Lebesgue 
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measure, and even has an density function, those with a Pisot inverse as the 
contraction factor are not only purely singular, but their Fourier transform, ^{y), 
does not even tend to zero as j/ —>■ ±oo. We refer the reader to [53] and [57] for 
some of the interesting history of these measures. 

Example 2.4. Suppose fi and v are g-equicontractive measures, say y = 'Y^^Piyo 
S~^ and V = q^y o T~^ where Si{x) = gx + di and Tj{x) = gx + ej. Then y* 
is the g-equicontractive, self-similar measure satisfying 

T* ^ {y*v)o Uff^ 

t 

where Ut{x) = Y,di+ej=ft + /* = Y,di+ej=ftP^^T follows directly from 

Ngai and Wang’s result |21j that any m-fold convolution power of the Bernoulli 
convolution or Cantor measure, yg, is of finite type when g~^ is Pisot. 

Example 2.5. Another consequence of m is that the IPS 

where R > 2 is an integer, is of finite type. The convex hull of the self-similar set is 
[0,1] and the self-similar set is the full interval [0,1] when m > R—1. When m> R, 
the open set condition is not satisfied. The m-fold convolutions of Cantor measures 
with contraction factor 1/R are examples of self-similar measures associated with 
such an IPS. 

These Cantor-like measures were studied in [1(55] using different methods. In 
Section^we will see how our approach relates to some of their results. 

2.2. Standard Technical Assumptions. We will refer to the following conditions 
on a self-similar measure y as our standard technical assumptions. 

(1) The measure y = Pjyo is a p-equicontractive, self-similar measure, 
as in ©, that is of finite type. 

(2) The probabilities, {pj}JhQ satisfy po = Pm = rmnpj (we call these regular 
probabilities). 

(3) The support of y (equivalently, the underlying self-similar set) is a closed 
interval. By rescaling the dj appropriately, we can assume without loss of 
generality that this interval is [0,1]. 

We remark that supp/r = [0,1] if and only if (the rescaled) {dj} satisfy do = 0, 
dm = 1 — g and — di < g for all i = 0,..., m — 1. In this case, c = 1 in the 
definition of finite type. 

Although some of what we say is true more generally for self-similar measures 
of finite type, we make use of the standard technical assumptions at key points 
throughout the paper. 

The Bernoulli convolutions yg and the m-fold convolutions of uniform Cantor 
measures yg with g > Iffm -|- 1) are examples of measures satisfying the standard 
technical assumptions. ISee Examples 15751 and 15^ . The measures of Example [5^ 
where m > i? — 1, are also examples of such measures when regular probabilities 
are chosen. 

2.3. Net intervals and Characteristic vectors. As we have seen, measures that 
are of finite type need not satisfy the open set condition. Our primary interest is in 
this case. The finite type property is, however, stronger than the weak separation 
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condition (see [ 22 ] for a proof), and the multifractal analysis of self-similar measures 
of finite type is somewhat more tractable because of their better structure. This 
structure is explained in detail in ElllS], but we will give a quick overview here. 

For each integer n, let hi,..., be the collection of elements of the set {S'ct(O), 
S'ct(I) : a S A^}, listed in increasing order. Put 

J~ { [hj ; /lj_|_l] . 1 ^ J ^ 

Elements of J-n are called net intervals of level n. For each A G JFn, n > 1, there 
is a unique element A S IFn-i which contains A. We call A the parent of A and 
A a child of A. We denote the normalized length of A = [a,b] by 

4(A) = e-”(&-a). 

Note that by definition there is no cr G with a < S'cr(O) < 6 , nor can we have 
a < < b. Furthermore, there must be some cti, tT 2 with (x) = a, 3^2 [y) = b 

for suitable choices oi x,y G { 0 , 1 }. 

Next, we consider all a € with A C £'^[0, Ij. As Sa[0, 1] is a closed interval 
of length Q^, this is the same as the set of all a G A^ with a — < «S'cr(0) < a. We 

suppose 

{g-^ia - : u G A C S^O, 1]} = {ai,..., Ufe} 

and assume ai < 02 <■■■< ak- We define the neighbour set of A as 

14 (A) = (ai,... ,afe). 

Let A G . 74-1 be the parent of A, and Ai,..., A^ (listed in order from left to 
right) be all the net intervals of level n which are also children of A and have the 
same normalized length and neighbour set as A. Define r„(A) to be the integer r 
with Ar = A. The characteristic vector of A is the triple 

C„(A) = (4(A),f4(A),r„(A)). 

We also speak of the pair of characteristic vectors, a, fi, as parent and child if 
a = Cre_i(A) and /3 = C„(A) for a parent/child pair A, A. The characteristic 
vector is important because it carries the neighbourhood information about A. 

Put 

n = {C„(A) : n G N, A G J4}- 

If the measure is of finite type, then Q will contain only finitely many distinct 
characteristic vectors. 

Suppose the net interval. A, has two children, Ai and A 2 , that differ only in the 
value of rn,(Ai), that is, they have the same length and the same neighbourhood 
set. The characteristic vectors for the children of Ai and A 2 , will be identical as 
they depend only on 4(Ai) and 14(Ai), and not on rn{Ai). For notational reasons, 
we find it convenient to take advantage of this when drawing the directed graph 
relating parents to children by suppressing rji(Ai), equating these two children on 
the graph, and allowing multiple edges from A to Ai. We will call the characteristic 
vectors where we have suppressed the numbers r„(Ai) the reduced characteristic 
vectors, and we will call the resulting graph the reduced transition graph. 

Example 2.6. In B Section 4] and [HI Section 6], Feng studied the Bernoulli con¬ 
volution pLg, with g~^the golden ratio, and found that there were seven characteristic 
vectors. Their normalized lengths and neighbourhood sets are given by: 

• Characteristic vector 1: (1,(0), 1) 
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(a) Transition graph (b) Reduced Transition graph 

Figure 1: Transition graph for pig with g~^ the golden ratio 


• Characteristic vector 2: (£>, (0), 1) 

• Characteristic vectors 3a and 3b: (1 — g, (0, £>), 1) and (1 — g, (0, g), 2) 

• Characteristic vector 4'- (£>, (1 — £*), 1) 

• Characteristic vector 5: {g, (0,1 — £i), 1) 

• Characteristic vector 6: (2g — 1, (1 — g), 1) 

Notice there are only six reduced characteristic vectors; we label the two charac¬ 
teristic vectors with identical length and neighbourhood set as 3a and 3b. In [5] these 
were labelled as 3 and 7. The directed graphs in Figurel^show the parent/children 
relationships. The term “essential class”, referred to in the Figure, is defined in 
Section 4- 

By an admissible path, rj, of length L(rf) = n, we will mean an ordered n-tuple, 
V ~ (7i)j=i! where jj € for all j and the characteristic vector, jj, is the parent 
of Jj+i. 

By the symbolic expression of A G iFn we mean an admissible path of length 
n + 1, denoted 

[A] = (Co(Ao),...,C„(A„)), 

where A = A„ and for each j < n, Aj S Fj. Here Aq is [0,1]. Feng [7] proved that 
the symbolic expression uniquely determines A. 

For X € [0,1], the symbolic representation for x, denoted [cc], will mean the 
sequence (Co(Ao),Ci(Ai),...) of characteristic vectors where x G A„ for all n and 
Aj G Fj is the parent of Aj+i. We note that unless x is an endpoint of a net interval 
(in which case there are two representations of x), [a;] is unique. The notation [a;| A] 
will mean the admissible path consisting of the first N characteristic vectors of [a:]. 

We frequently write A„(x) for the net interval of level n containing x. Thus 
[x] is the sequence where the first n + 1 terms gives the symbolic representation of 
An(x) for each n. 
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3. Transition matrices and local Dimensions 


3.1. Local dimensions of measures of finite type. 


Definition 3.1. Given a probability measure fx, by the upper local dimension of 
at X G suppp, we mean the number 

= limsup togMdx-r.x + rl) 

^^ 0 + logr 

Replacing the limsup 6i/liminf gives the lower local dimension, denoted dim u(x). 
If the limit exists, we call the number the local dimension of fx at x and denote 
this by dim p,(x). 


Multifractal analysis refers to the study of the local dimensions of measures. 
For a p-equicontractive measure /i, it is easy to check that 


(3) 


dim p,(x) 


\ogfx{[x - Q^,X + g"]) 
n^oo n log g 


for X G supp/i, 


and similarly for the upper and lower local dimensions. 

Our first several lemmas will enable us to show that we can replace the interval 
[x - g^,x + £>"] by A„(a;). 


Lemma 3.2. Suppose fx satisfies the standard technical assumptions. Let A = 
[a, b] G Tn, with 14(A) = (oi,..., Ofe). Then 

k 

= '^lJ'[a^,a^+en{A)] ^ 

creA" 

e“"'(a-Scr(0))=ai 

Proof. This argument can basically be found in Feng [7], but we give the details 
here for completeness. Iterating ([5]) n times gives 

Since /i is a non-atomic measure supported on [0,1]) we have 
/r(A) = ^ PaKSf^A)) 

s„(o,i)nA/0 

Now, S'ct( 0, 1) n A 0 implies that A C £'^[0,1], hence by definition of the 
neighbourhood set p“"(a — <S'cr(0)) = for some i. Thus S'ct(O) = a — Oip", so 
S'ct[ 0, 1] = [a — Oip", a — Oi + p"]. This implies that 

k 

Li^) = Yl P<tM('5'“^(A)) 

i=i o-eA” 

e~‘^{a — S„(0))=ai 

We observe that Sa{x) = g^x + Sa{0), and hence 

Sai[ai, Or + 4(A)]) = [ojp" + a - o^p”, Oip” + a - Oip" + 4(A)p"] 

= [a,a + 4(A)p"] = [a, b] = A. 
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Hence 


as claimed. 


k 

/^(^) — ^ ^ ^ ^ “t“ ^n(^)] 

i=l <t6.A” 

g-''{a-S^{0))=ai 

k 

— ^ ^ d“ ^n(^)] ^ ^ Pa 

i=l o-eyi” 

e“"(a—So-(0))=Oi 


□ 


Notation 3.3. For i = 1, 2,... ,card{Vn{A)) = K, put 

P^(A)=Po-" ^ p, 

crGA'^-.g~'^ (a—Scr(O))—Oi 

and 

K 

p„(A) = ^p:(A). 

i=l 

Here we have chosen to normalize by multiplying by Pq This is done so that the 
minimal non-zero entry in the transition matrices (defined in the next subsection) 
is at least 1. 


Corollary 3.4. There is a constant c > 0 such that for any n and any A G Tm 

cp^P„(A)<p(A)<p^P„(A). 

Proof. The upper bound is clear from the lemma. For the lower bound we note that 
each p [oi, Oi + £„(A)] > 0 as the support of /i is the full interval [0,1]. The finite 
type condition ensures there are only finitely many choices for [oi, Oi + £„(A)]. □ 

Lemma 3.5. Suppose p satisfies the standard technical assumptions. There are 
constants ci,C2 > 0 such that if Ai, A2 are two adjacent net intervals of level n, 
then 

Ci-Pn(A 2 ) < P„(Ai) < C2nPn{A2). 

n 

Proof. The proof is similar to that of [H Lemma 2.11] and proceeds by induction 
on n. The base case holds as there are only finitely many choices for Pi(Aj) when 
Aj G F\. Now assume the result for level n — 1 and we will verify it holds for level 
n. 

If Ai, A 2 have the same parent A, the result follows easily from the observation 
that 

P„_i(A) < Pn{Aj) < mpo ^ maxpjP„_i(A). 

Otherwise, Ai and A 2 are children of adjacent net intervals of level n — 1, Ai, A 2 
respectively, and we can suppose Ai is to the left of A 2 . As in [ 8 ], put 

Di = {a G A"'~^ : Ai C £'^[0,1] and they share the same right endpoint} 

D 2 = {cr G .4"“^ : A 2 C 5'ct[ 0, 1] and they share the same left endpoint} 
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The definitions ensure that Ei = E 2 , 

Po~^Pu-i{^j) = P<y+ Pa 

<7^Dj 


and 


PoPni^l) < E PaPm + X! 

a-^Di <t^Ei j —0 

<Pm Pa + Pm Pa + Pa + Pa 

aeDi aeEi aGE2 aeD^ 

<PmPr^Pn-l{Ai)+Pr^Pn-l{A2) 


Applying the induction assumption gives 

PoPniAi) < PmPn-liAi) + P„_i(A2) 

< PmC2{n - 1)P„_i(A2) + P„_i(A 2 ) 

< {PmC2{n - 1) + 1)P„_i(A2) 

Taking C 2 > 1/po = 1/Pm > 1 gives 

PoPn(Ai) < ((n - 1) + l)P„_i(^ 2 ) 

< nP„_i(A 2 ) 

< C 2 nP„(A 2 ) 

The other inequality is similar. □ 

Note that in the proof the assumption that {pj} were regular probabilities was 
important. 

The following is immediate from the two previous results. 

Corollary 3.6. There are eonstants Ci,C 2 such that if Ai,A 2 are adjacent net 
intervals of level n, then 

C'i-/i(A2) < m(Ai) < C2np{A2). 

n 

Together these results yield the following useful approach to computing local 
dimensions. 

Corollary 3.7. Suppose p satisfies the standard teehnical assumptions. Letx €suppp 
and An{x) denote a net interval of level n containing x. Then 

&,,(-) = limsupAhAlA 

n^oo n log Q 

(4) 

log Q n^oo n log Q 
A similar statement holds for the (lower) loeal dimensions. 

Proof. Since any net interval of level n has length at most p", the interval [x — 
g^,x + g"] contains A„(a;). The finite type property ensures it is contained in a 

N 

union of a bounded number of n’th level net intervals, say IJ A„(xj), where An(xj) 
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is adjacent to An{xj-\.i) and for a suitable index j, xj = x. Thus for constants c, 
C (independent of the choice of n and x), 


N 

cpoP„(A„(a;)) < /r(A„(a;)) < ^{[x - + £»"]) < ^^(A„(aij)) 

i=i 

N 

< Y.PoPr^{^r.{XJ)) < Np^C^n^Pr,{Ar,{x)). 
i=i 

Thus the limiting behaviour of the three expressions 

log^([a: - g^,x + g"]) log/r(A„(a:)) 

’ n log g 



n log g 

and 

logPo 1 


logp 

coincide. 



□ 


Remark 3.8. If A = [0, h], then Vn{A) = {0} and hence Pn{A) = 1. Consequently, 
dim/i(0) = logpo/logfi*. More generally, since 14i(A) is never empty and po is the 
minimal probability, it follows that P„(A„(a;)) > 1 for all n and x. Consequently, 

dim p{x) < dim /r(0) for all x € suppp. 

3.2. Transition matrices. The results of the previous subsection show that for 
studying the local dimensions of these measures it will be helpful to make accurate 
estimates of P„(A„(a;)). Towards this, slightly modifying [7] we define primitive 
transition matrices, T(C„_i(A), C„(A)), for a net interval A = [a, b] of level n and 
parent A = [c, d\ as follows: 

Notation 3.9. Suppose 14(A) = {ai,... ,aK) and 14-i(A) = (ci,...,cj). For 
j = 1,..., J and k = 1,..., K, we set 

Tjk ■■= (^T(C„_i(A),C„(A))^ ^ =p-^pf^ 

if £ € A and there exists a € with S'cr(O) = c— g^~^Cj and S^iiO) = a — g^Ok- 

This is equivalent to saying 

Tjk = Po^pi ifc- g^~^Cj + g^~^dt = a- g’^Ok- 

ITe set ^T(C„_i(A),C„(A))^ = 0 otherwise. 

As n is finite for a measure of finite type, there is an upper bound on the size of 
these matrices. The entries are non-negative and all non-zero entries are at least 
one. Each column has at least one non-zero entry because Ok G 14(A) if and only 
if there is some cj G 14-i(A) which “contributes” to it, in the sense defined above. 

It is also important to note that the standard technical assumption that supp/r = 
[0,1] guarantees that given cr G A’^~^ such that 5'cr(0) = c — g^~^Cj, there exists 
£ G A such that (0) = g'^~^dt + ^'^(O) G (a — p", a]. This means that each row 
of the matrix ^T(Cn_i(A),C„(A))^ also has a non-zero entry. 

For K = card(14(A)), put 

Q„(A) = (P„i(A),...,P„^(A)). 
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The same reasoning as in [3 Theorem 3.3] shows that 

Q„(A) = Q„_i(A) (r(C„_i(A),C„(A))) . 

Thus if [A] = ( 70 ,..., 7 n) (that is, 7 ^ = Cj{Aj) and 70 = Co([0,l])), then since 
Qo[0,1] = [1] we have 

P„(A) = ||gn(A)|| = ||T(70,7 i) • • • T(7n-l,7n)ll , 
where by the norm of matrix M = (Mjk) we mean 

||M|| :=J2\M,k\. 

jk 

Given an admissible path 77 = ( 71 ,..., 7 „), we write 

r(?7) =r(7i,...,7„) = T(7 i, 72) • • • r(7„_i,7„) 

and refer to such a product as a transition matrix. 

With this notation, the results of the previous subsection can be stated as 


Corollary 3.10. Suppose p, satisfies the standard technical assumptions. Ifx Gsupppi, 
then 


( 5 ) 


dim/i(x) = 


logPo 

logp 


lim sup 


log||r([x|n] 
n log g 


and similarly for the (lower) local dimension. 


Example 3.11. Again, consider the Bernoulli convolution, Hg, with g~^ the golden 
ratio. Feng [ 8 ] showed that 0 has symbolic representation [1,2,2,...] and that 
T(l,2, 2,...) = [1]. Applying Corolla,ru \S.10\ gives another proof that dim fig(0) = 
log 2 / jlogpj. 


Next, we give a useful simple lemma. 


Lemma 3.12. Suppose fi satisfies the standard technical assumptions. Let A and 
B he transition matrices. Then ||i?|| < ||^P|| and ||i?|| < IjPAjj. 


Proof. We have 

= E =E (E^*h 

ij \ k / jk \ i / 

Since all the entries of each of the matrices is nonnegative and each column of A 
has an entry > 1 , it follows that ||^P|| > ||P|| • 

The argument for the other inequality is similar, noting that each row of A has 
an entry > 1 as a consequence of the standard technical assumptions. □ 


An important consequence of this result is that the local dimension of /x at x 
depends only on the tail of the symbolic representation of x. 

Corollary 3.13. Suppose [x] = ( 70 , 71 , •. •). For any N, 

log g n^oo n log g 

and similarly for the (lower) local dimension. 

If [y] = (70, Pi,... ,/ 3 n, 7Ar, 7Ar+i, . •.), then the (upper or lower) local dimensions 
of fj, at X and y agree. 
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Proof. This holds since 

||7’(7N,7iV+l, ■ ■ . ,7Af+n)|| < ||7’(70,- ■ ■ ,'lN)T{'yN,7N+l, ■ ■ • ,7iV+n)|| 

= l|7’(7o,---,7Ar.7Af+i,---,7N+n)|| 

< ||r(7o, . . .7Ar)|| ||r(7Ar,7Ar+i,...,7iv+„)||. 

□ 

Notation 3.14. By sp{M) we mean the spectral radius of the square matrix M, 
the largest eigenvalue of M in absolute value. Recall that 

sp{M) =lim||M"||^/”. 

n 

We will call a matrix M positive if all its entries are strictly positive and write 
M > 0. We record here some elementary facts about positive matrices that will be 
useful later. 

Lemma 3.15. Suppose fi satisfies the standard technical assumptions. Assume 
A, B, C are transition matrices and B is positive. 

(1) Then\\ABC\\>\\A\\\\C\\. 

(2) There is a constant Ci = Ci{B) such that if AB is a square matrix, then 

\\AB\\<Cisp{AB). 

(3) Suppose B is a square matrix. There is a constant C 2 = C 2 {B) such that 

sp{B^) < ||B"|| < C 2 sp{B^) for all n. 


Proof. To see o, let B = (Bjk). As all Bjk > 1, a simple calculation gives 
IIASCII = Y.A,B,kCki = IIAll ||C||. 

ijkl ijkl 

For m, assume A = (Ajk) is a q x p matrix. Let b = maxBjk. As the entries of 
A are non-negative and the entries of B are at least 1, it is easy to see that 

II AS|| = ^(AS),fc = ^ ApBi,, < & E E E 

j-,k jik,l j,k—l 1 — 1 j—1 1 — 1 

q 

= bq^{AB)jj < bq^sp{AB), 
f=i 

with the final inequality holding because the sum of the diagonal entries of AB is 
the sum of the eigenvalues of AB, counted by multiplicity. 

For (jS]), let S = PJP~^ be the Jordan decomposition of B and let /3 = sp{B). By 
the Perron-Frobenius theory, is a simple root of the characteristic polynomial of 
B and all other eigenvalues of B are strictly less than /3 in modulus. Since all entries 
of B are at least 1, it can be easily seen that /3 > 1. As ||S"|| < ||P|| || J"|| ||P“^||, 
it is enough to prove || J"|| < Ci/S" where Ci depends on B, but not n. 

Assume B is of size dx d. Since the Jordan block for /3 is 1 x 1, all entries of J", 
other than the (1,1) entry which is /3", are either 0 or of the form where 

j < max{d,n) and a is an eigenvalue of B with |a| < [3. Thus 

||J”|| < /3’^ + dV^” 
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where /3o < /3 is the maximum of 1 and the modulus of the eigenvalues of B other 
than /3. As (/SZ/Jo)" > d?n‘^ for all n sufficiently large depending on d,P,Po, it 
follows that for some constant C 2 , depending on l5,j3Q,d, (and hence depending 
only on i?) we have || J"|| < (72,5" for all n. This proves the right hand inequality. 
The left hand inequality is obvious. □ 

4. Loop classes and periodic points 

4.1. Essential and Loop classes. Feng in also introduced the notion of an 
essential class for measures of finite type. Here we introduce the more general 
definition of a loop class, of which the essential class is a special case. 

Definition 4.1. (i) A non-empty subset C H is called a loop class if whenever 
a,/3 S ft', then there are characteristic vectors 'yj, j = 1, ... ,n, such that a = 71 , 
/3 = 7 „ and ( 71 ,..., 7 „) is an admissible path with all "fj G HL 

(ii) A loop class H' C 12 zs called an essential class if in addition, whenever 
a G 12' and (3 G it is a child of a, then /3 S 12'. 

(Hi) We call a loop class maximal if it is not properly contained in any other 
loop class. 

The finite type property ensures that every element in the support of fi is con¬ 
tained in a loop class. Clearly every loop class is contained in a unique maximal 
loop class. Feng in [21 Lemma 6.4], proved there is always precisely one essential 
class. Of course, the essential class is a maximal loop class. 

Notation 4.2. We will denote the essential class by 12o and here-after speak of 
“the” essential class. 

Definition 4.3. If [x] = ( 70 , 71 , 72 , • ■ •) with 7 ^- G 12o for all large j, we will say 
that X is an essential point (or is in the essential class) and call x a non- 
essential point otherwise. The phrase, x is in the loop class 12', will have a 
similar meaning. An admissible path will be said to be in a given loop class if all 
its members are in that class. 

Remark 4.4. Note that if [x] = ("fj) is non-essential, then none of the character¬ 
istic vectors 7 _,- belong to fig- ^ non-essential point necessarily has its tail in some 
loop class external to the essential class. 

We remark that the essential class is dense in [0,1]. This is because the unique¬ 
ness of the essential class ensures that every net interval contains a net subinterval 
of higher level whose characteristic vector is in the essential class. In fact, we show 
next that the set of essential points has full Lebesgue measure in [0,1]. 

Proposition 4.5. Suppose fi satisfies the standard technical assumptions. Then 
the set of non-essential points is a subset of a closed set of Lebesgue measure 0. 

Proof. As we already observed, every net interval contains a descendent net subin¬ 
terval whose characteristic vector is in the essential class. (We will abuse notation 
slightly and call such a net subinterval “essential”.) The finite type property en¬ 
sures we can find such a net subinterval in a bounded number of generations and 
that there exists some A > 0 such that the proportion of the length of the net 
subinterval to the length of the original interval is > A. 

We now exhibit a Cantor-like construction. We begin with [0,1]. Consider the 
first level at which there is a net subinterval that is essential. Remove the interiors 
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of all the net subintervals of this level that are essential. The resulting closed subset 
of [0,1] is a finite union of closed intervals, say IA \, whose lengths total at most 1 — A. 
We repeat the process of removing the interiors of the essential net subintervals at 
the next level at which there are essential net subintervals in each of the intervals 
of U\. The resulting closed subset now has length at most (1 — A)^. 

After repeating this procedure k times one can see that the non-essential points 
are contained in a hnite union of closed intervals, Ck, whose is total length is at 
most (1 — A)^. It follows that the non-essential points are contained in the closed 

OO 

set Pi Ck, and this set has measure 0 . □ 

fc=i 

Remark 4.6. It is worth remarking that the construction above may leave some 
essential points within the Cantor-like construction. As the resulting set is measure 
0 , the smaller set of just the non-essential points will also be measure 0 . 

Example 4.7. From Figure [7] one can see that the Bernoulli convolution p,g, 
with Q~^ the golden ratio, has seven distinct loop classes: {3a, 36, 5,6}, {3a, 36, 5}, 
{3a, 5,6}, {3a, 5}, {36,5}, {2}, and {4}. Of these, {2}, [4} and the essential class, 
{3a, 36, 5,6} (with 3 reduced elements) are maximal. The two loop classes external 
to the essential class, {2} and {4}, are associated to the two endpoints, 0 and 1. 
These are the only two non-essential points, in other words, the set of essential 
points is ( 0 , 1 ). 

Definition 4.8. We will say the loop class fl' is of positive type if there is an 
admissible path y in Q' such that T(rj) is a positive matrix. 


Remark 4.9. We note that as there is a non-zero entry in each row and column 
of each primitive transition matrix, then any loop class fi' of positive type has the 
property that for every 5, S' € there is an admissible path rj = {5,Si,... ,6^,6') in 
fl' such that T{r]) is positive. 


Example 4.10. The loop classes {2} and {4} of Example [13 are of positive 
type since (as shown in [5] Section 4]) T(2,2) = r(4,4) = [1]. As T(5,6,3a) = 

I I , the essential class, {3a, 36,5,6}, is also of positive type. However, the 

loop class, {3a, 5}, is not of positive type since all transition matrices from this loop 

“1 0 1 ^ 

for some n. 


class are of the form 


1 


Remark 4.11. In Examvle \8.^ we give a Bernoulli convolution where a maximal 
loop class is not of positive type. 


However, the essential class is always of positive type under our standard tech¬ 
nical assumptions. 


Proposition 4.12. Suppose p. satisfies the standard technieal assumptions. Then 
the essential class is of positive type. 

Proof. Fix <5 G Hq. We recall that Feng in [51 Lemma 6.4] showed that given any 
positive integer k < cardinality(E(i5)), there is an admissible path 7 in the essential 
class, going from S to <5, such that all entries of the k’th row of 2 ^( 7 ) are non-zero. 

Choose such a path, 771 , with all the entries of row 1 of T{r]i) non-zero. Row 
2 of T{r]i) has a non-zero entry in some column, say k, and, of course, the (l,fc) 
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entry is also non-zero. Choose an essential, admissible path 772 from S to <5, with 
all entries of row k non-zero. Matrix multiplication shows that all entries of both 
rows 1 and 2 of T{r]i)T{r] 2 ) = T{r]i,ri 2 ) are non-zero. By repeated application of 
this reasoning we can construct an admissible path ry in floj from S to 6, such that 
all entries of T(r/) are strictly positive. □ 

4.2. Periodic points and their local dimensions. 

Definition 4.13. Wt call x Gsuppfj, a periodic point if x has symbolic represen¬ 
tation 

[x] = (7 o ,...,7 s ,6»",6»",...) 

where 9 is an admissible cycle (a non-trivial path with the same first and last letter) 
and 9~ is the path with the last letter of 9 deleted. We refer to 9 as a period of x. 

We will say that periodic x is positive if the square transition matrix T{9) is 
positive. 

It is worth noting that 9 and 9~ are not uniquely defined. For example, the path 
(1,3a, 5, 3a, 5, 3a,...) from Example 14.71 can be decomposed as (70,71) = (1,3a) 
and 9~ = (5,3a), or as (70) = (1) and 9~ = (3a, 5), or as (70) = (1) and 9~ = 
(3a, 5,3a, 5), etc. In what follows, it will not make any significant difference as to 
which choice is made. 

Observe that 

T{[x\N]) = T{jo,...,ls,6i){T{9)r 

when N = s -|- 1 -|- L{9~)n and is the first letter of 9. (Recall L{9~) is the length 
of path 9~.) A periodic x is in the essential class if it has a period that is a path 
in the essential class. 

There is a simple formula for the local dimensions at periodic points. 


Proposition 4.14. Suppose p. satisfies the standard technical assumptions. Let x 
be the periodic point with period 9. Then 


dim/i,(a;) 


logPo log(sp(T(6l))) 
log£> L{9~)\ogQ 


Proof. Suppose [x] = (70,..., 7s, 0 ,9 ,...) and 6» = (Ji,..., ^^(e-)). Let S = 

T(7 o, ..., 7s, <5i). According to Lemma 13. 121 there is a constant c > 0 such that 


||(T(0))"||<||^(T(0))"||<||^(T(0))"T(^i,.. 
for any r < L{9~). Thus Corollary [340] implies that 


,<5.)ll<c||(r(0))"|| 


dim p{x) = 


logpo 


lim 


iog||(r(0))"|| 


Since! log II (r(0))” II 


logp ra->-oo nL{9 ) log 
log(sp(T(0))), the result follows. 


□ 


5. Local dimensions of positive loop classes 

In [S] and [5], Feng showed that the set of local dimensions for the Bernoulli 
convolution with q~^ the golden ratio, was an interval and determined its 
endpoints. This is not true, in general, for measures of finite type. For instance, 
it is known that the set of local dimensions of the m-fold convolution of uniform 
Cantor measures with contraction factor 1/i?, for integer R < m, is the union of 
an interval and an isolated point (see [21 [TBl 1^ 1. 
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Feng also proved that the set of attainable local dimensions of fig was the closure 
of the set of local dimensions at periodic points. In this section we will prove that 
if a loop class, fl', is of positive type, then the set of local dimensions at points 
in n' is a closed interval. Moreover, this interval is the closure of the set of local 
dimensions at the periodic points in 17'. These statements hold, in particular, for 
the essential class, f7o, since the essential class is a positive loop class according to 
Proposition 14.121 

In Sections ini [7] and [5] we give examples to illustrate that the set of local dimen¬ 
sions attained at points of a loop class external to the essential class can overlap, 
or may be disjoint from the local dimensions of the essential class. 


5.1. Local dimensions at periodic points are dense. 

Theorem 5.1. Suppose fj, satisfies the standard technieal assumptions. Assume 
that 17' is a loop class of positive type. The set of local dimensions of /i at positive, 
periodic points in the loop class 17' is dense in the set of all local dimensions at 
points in 17'. It is also dense in the set of all upper (or lower) local dimensions at 
points in 17'. 

Remark 5.2. We remark that in this theorem (and other results of this section) the 
assumption that the loop class is of positive type may not be necessary for particular 
IFS and particular loops. 


Proof. We will prove denseness in the set of lower local dimensions at points in the 
loop class 17'. The arguments for the (upper) local dimensions are the same. 

Fix X in 17', say [x] = ( 70 , 71 , 72 , ■. ■) with jk G 17' for all k > M. Choose a 
subsequence (uk) such that 

= !^ + to iog||r(TO,...,to)ll 

log g k^oa Uk log Q 

As 17' is finite, by passing to a further subsequence if necessary (not renamed) we 
can assume all 7 ^^, = 6 G fl'. Put 

^ l0g||7^(7M,...,7nJ|| ^ 

fc^oo Uk log Q 

Let T] be an admissible path in 17' going from 6 to 7 m, such that T{ri) > 0. (We 
remark that it is important that this transition matrix is independent of the choice 
of k.) Of course, then 9k = ( 7 M,. •., 771 ^- 1)77 is an admissible cycle in 17'. 

As T{ri) is a positive matrix. Lemmas 13.121 and 13.151 2') imply that there are 
constants, Kk, bounded above and bounded below away from 0 such that 

||7’(7m, • ■ -,777^)11 = Kksp{T{"fM, ■ ■ .,-fnk)T{r])) = Kksp{T{9k)). 

Consider the local dimension at the periodic point yk in 17' given by 


[Vk] = (7o,...,7M-i,6'fc 

Since T{9k) = T(7 m, • ■ ■ ^InfilTfq) is positive, yk is a positive point. Furthermore, 
we have 


dim/i(?/fc) 


logPo log(sp(r(6>fc)) 
logp L{9fi)\ogg 

logPo _ ^ogKk log||r(7M,.-.,777j|| 

log£> L{9(:)\ogg L{9(:)\ogg 
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Fix e > 0. The choice of Uk and boundedness of Kk ensures we can choose k large 
enough so that 

log||T(7M,...,7nJ|| 

-L/ \ c, 

Uk log g 

I log iFfc I , \ rik I 


< e and 


— 1 < £. 


\H^k)^ogg\ I 

It is now easy to see that 

|dim g.{x) — dim^(i/fc)| < {D + 2)e. 


Since the essential class is of positive type, we immediately deduce the following 
important fact about these measures of finite type. 

Corollary 5.3. The set of local dimensions at essential periodic points is dense in 
the set of local dimensions at all essential points. 

Here is another needed elementary fact whose proof is an exercise for the reader. 

Lemma 5.4. Let 9 = ((5i, ^ 2 ) • • ■ > <5l, (5i) he a cycle and let 9* = {Sk, ■ ■ ■, Sl, Si, , Sk) 
be any cyclic shift of 9. Then 

sp{Ti9)) = sp{Ti9*)) 

Theorem 5.5. Suppose g, satisfies the standard technical assumptions. Assume 
that the loop class, H', is of positive type and suppose (xn) is a sequence of positive, 
periodic points in fl'. Then there is some x in H' such that 

dim/i(a:) = limsupdim/x(x„) and dim/i(x) = liminf dim/i(a;„). 

n n 



where £„ is a decreasing sequence tending to 0. Further, we can assume that all 
the even labelled paths, 9~, have the same first letter, say as, and the same last 
letter, Ps- Similarly, we can assume all the odd labelled paths have a common first 
letter a/ and common last letter /?/. 

Since LI' is of positive type, we can certainly choose two admissible paths in LI', 
Xsi going from /3s to a/ and A/s going from /3/ to as, so that T(As/) and T(A/s) 
are positive. 
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We want to inductively define a rapidly increasing subsequence (kn) such that 

[x] = {^ 1 , 0 ^ ,,6i , A/s,02 ) • ■ • ) ^2 5) ^3 ) ■ • ■ ) ^3 ) ■ • ■) 

-- , -^ ^ ^ 

ki k2 fea 

has the desired property, where rj is an admissible path beginning with Co([0,1]) 
and ending with the parent of aj. 

Temporarily fix n. With abuse of notation we will write the truncated product 
as 

n 

Nn =klW{S~f'\i 
i=l 

where \i = Xsi if i is even, and A/s if i is odd. 

Define as the maximal := C'2(T(0*^]^)) coming from Lemma l3.151 31 
taken over all cyclic shifts of B^+i of 0n+i. Let X'^ be any prefix of A„ and 0!^^^ 
any prefix of 0~^i. The elementary lemmas of the previous section imply that 


(7) 

and 

( 8 ) 

Obviously, 

(9) 

and 

( 10 ) 


lim 

k—^oo 


iog(||r([x]„_i(0-)'=A;,)||) iog(sp(T(0„))) 


L([x]„_i(0n)'=A(,) 


Li9n) 


= 0 


lim 

k—^oo 


iog( r([x]„_i(0„)'=A„0(,+i) ) 

\og{spiT{9n))) 

L{[x]n -1 {9n Xn9'n_^_i) 

L{9n) 


= 0 . 


log(iC„) 

lim - 

k^oo L{[x]n-l{0^)'"Xnd '„+1 


= 0 


lim 

k—¥CiO 


L{XJ, 


n+l) 


log(sp(T(0„))) 


= 0 . 


k L{0n , 

We pick kn such that the left hand side of these four limits are each less than Sn 
for all choices of X'n and 0(i+i. 

Certainly this process defines an x belonging to XI'. We need to check that the 
upper and lower dimensions of // at x are correct. By construction, the limiting 
behaviour (as n —>■ oo) of 

iog(||r([x]„_i(0-)'="A;,))||) iog(||r([x]„_i(0-)'="A„0;+i)||) 


Li[x]n-li9n)>^’^X'n)) 


L([x]n-l(0n Xn9'n^i) 


approach the values I and S in the infimum/supremum respectively. Hence it 
remains to consider the case 

iog(||r([x]„-i(0-)fe"A„(0-+i)?-"+^0;+i)||) 

L{[x]n-l{9n )^" A„(0„^]^)P"+i0(j_|_]^) 

for 0 < Pn+i < fcn+1, and some prefix of 9n+i. This is equivalent to 

iog(||r([x],,-i(0-)""A„0;+i(0:;i)P"+o||) 
L([x]„_i(01f)'=-.A„0;+i(0:;i)P"+i) 
for some cyclic shift 0*_|_2 of 0ra+i. 
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For ease of notation, let Lo{n) = Lq := First, 

observe that: 


En ■ = 


log(||T([x]„_i(0-)'="A„0;+i(0:;i)P"+O||) 




Lq 


Lq 


/ Li[x]n-i{0-r-Xn0'^+,) log(sp(T(0„))) , log(iF„sp((T(0„+i))P"+i)) , _ 

^ - ' + T- \ 


< 


< 


Lq L{9n ) 

Lq - L((0-^,)Pr^+^) log(sp(r(g„))) 

Eo L{9n) 

log(sp(r(g„+i))P"+i) logjF„ 
Fo ■ L((0-+JP^+i) Lo 

Fo-F(( 0 -+iF'‘+') log(sp(T(0„))) 


+ 


Eo E{9n ) 

F((0-+iF"+i) iog(sp(r(0„+i))) 


E{(^n+l) 


+ 2£ri 


= (l-in) 


/ log(sp(T(6>n))) 

V 


+ t 


log(sp(r(6»„+i)))\ 


for 


tr). — 


V 

E{{9-^,r-+^) 


) J 


2en 


Here the second inequality comes from (|5]), Lemma fd.lSf Sl and Lemma [5.41 and 
the final inequality from (|^. 

For the opposite inequality, we use the fact that T(A„0^_|_i) > 0 and Lemma 
[SJKTI'I for the first ineoualitv below, and © and (HQD for the second and third 
inequalities to obtain 


En = 


> 


iog(||T([x]„-i(g-)fe"A„g;+i(g:;i)p-+0||) 

Eo 

log(||T([x]„_i(0-)'=H|) , log(||T((0*+i)P"+O||) 


> 


L([x]„_i(g-)^") log(sp(r(g„))) 
Eo E{9n) 


E{{9-^,Y-+^) log(sp(r(g„+i))P"+i) 

Eo ■ L((0-+i)P^+i) 

('i°g(.p(r(«.)))\ bog(»p(r(8„„)))\ 

'V i(C) J I t(C«) j 


— 2e„ 


Together these estimates prove En lies within 2£:„ of the same convex combination of 
iog(sp(TX6>n+i))) ^ hence lim sup En and liminf En both belong 

L{9n) 

to the interval [/, S']. That completes the proof. □ 
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Combining Theorems 15.11 and 15.51 it follows that these measures satisfy the 
following. 

Corollary 5.6. The set of local dimensions at essential points coincides with the 
set of lower (or upper) local dimensions at essential points. Moreover, 

{dim/r(x) : x essential } = closure{dhn.p(x) : x essential, positive periodic}. 

5.2. Set of local dimensions at points in a positive loop class is an interval. 

The final result of this section will be to show that the set of local dimensions at 
points in a loop class of positive type is a closed interval. Of course, in particular, 
this applies to the essential class. 


Theorem 5.7. Suppose p, satisfies the standard technical assumptions. Further, 
suppose that the loop class O' is of positive type. Assume y and z are periodic, 
positive points in O'. Then the set of local dimensions of /i contains the closed 
interval with endpoints dim/i(j/) and dim/x(z). 


Proof. Suppose y has period (p and 0 has period 9 where A = T{p) and B = T{9) 
are positive matrices with spectral radii a and /3, respectively. With this notation. 


dimp{y) = 


logPo 

logp 


logo 

L{p-)logg 


and dim/r(2;) 


logPo log/3 
logp L(6»-) log p' 


Let 0 < t < 1. We want to prove that there exists a x such that 


dim /i(x) = t dim fi{y) + (1 — t) dim/r(2:). 


Appealing to Theorem 15.51 we see it will be enough to show that there is some 
sequence of periodic, positive points Xk, in the loop class O', such that 


( 11 ) 


lim dim/x(xfe) 
k 


logpo ^logo (1 - t) log/3 

logp L{p-)\ogg L{9-)\ogg' 


To do this, we start by choosing admissible paths in O', rji joining the last letter 
of 9 to the first letter of p and 772 doing the opposite, such that T{rij) > 0. Then 
for any positive integers, n,m, B"^T(rii)A'^T{r} 2 ) is a square transition matrix. 
Select two sequences of integers, (rnk)^^i, tending to infinity, with 


L[p )nk _^ ^ 

L{9-)mk + L{p-)nk 

We will prove that the periodic points with period 9k satisfying 


T(0fe) = B""=T(r7i)A'"'r(772) 


work. 

As T{rjj) > 0, Lemmas 13.121 and 13.151 combine to imply that for all k, 


sp{B^^T{m)A'^^T{p2)) < \\T{m)\\ \\T{m)\\ < C(A,i?,77l, 772)a”'=/3"'^ 

and 
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Thus 

log(sp(g"^*^r(7?i)A"''r(?72))) _ Uk log a + ruk log P 

k L{9-)mk + L{ip-)nk k L{0~)mk + L{(p-)nk 

^ tloga (1 - t)logl3 
~ L{^-) L{9-) ■ 

It follows that (HU is satisfied. □ 

Combining the three theorems we deduce that the set of local dimensions at the 
essential points of such measures is a closed interval whose endpoints are given by 
the infimum and the supremum of the local dimensions at essential, periodic points. 

Corollary 5.8. Let I = inf{dim/r(a;) : x essential, positive periodic} and S = 
sup{dim/i(x) : x essential and positive periodic}. Then 

{dim/r(x) : x essential} = [IIS']. 

Another immediate corollary is that if the set of essential points is (0,1), then 
the measure admits at most one isolated point. 

Corollary 5.9. If the set of essential points of p is (0,1), then the set of local 
dimensions of /i consists of a closed interval together with dim/x(0) = dim/i(l). 

Example 5.10. As observed in Example \4.7\ this is the situation for the Bernoulli 
convolution Hg, with g~^ the golden ratio. Further, since sp(T(5,3a, 5)) = 1 = 
sp{T{2,2)) = sp(T(4,4)), and {3a, 5} is in the essential class, it follows that 
dim/r(0) coincides with the local dimension at an essential point. Consequently, 
the set of local dimensions of pg is equal to the closed interval [/, S] consisting 
of the local dimensions at the essential points of pg. In ^ [TS] it is shown that 
I = log2/1 logpl and S = I + 1/2. 

More generally, we have the following. 

Corollary 5.11. If every maximal loop class is of positive type, then the set of 
local dimensions of p is a finite union of closed intervals. 

These intervals can be disjoint. Indeed, in Example 16.11 we construct a measure 
whose set of local dimensions consists of two points (degenerate intervals). 

6 . Algorithm 

6.1. Algorithm for finding characteristic vectors, the essential set and 
transition matrices. Given a family of contractions, Sj{x) = gx + dj, and prob¬ 
abilities pj , we have implemented an algorithm to find LI and all of the associated 
transition matrices. We use a modified version of [21] to perform these calculations. 
We give an overview here, by means of a worked example. 

For this we consider the six contractions, the maps Sj{x) = ^x -\- dj for dj = 
2j/15, for j = 0,1,..., 5. The corresponding self-similar set is the 5-fold sum of 
the middle-third Cantor set rescaled to [0,1]. Suppose the maps have normalized 
probabilities 1, pi, p2, Ps, P4,1 • 

One can see that A = [0,1] G J/i has characteristic vector (1, (0), 1). We will call 
this characteristic vector 1. Here the first 1 is the normalized length of the interval. 
The sequence (0) is Vb(A) = (ai, 02 ,..., aj,) is the neighbourhood set. The last 
1 is ro(A). For the questions we are interested in, r„(A) is not needed, hence we 
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will suppress it in the future, instead allowing multiple edges between nodes in the 
graph. This gives a reduced characteristic vector of (1, (0)). 

Instead of considering all intervals in , we only consider those that arise from 
new reduced characteristic vectors found to be in 17. So, initially, we look at those 
children of reduced characteristic vector 1. In this case, these two things are the 
same, but we will see later on that this is not always the case. We first subdivide 
[0,1] by considering the maps Sj{0) — Ui and and S'j(l) — for all G f^(l) 
and j = 0,1,2,3,4,5. This partitions the interval at the points {fc/15 : k = 
0,2,4,5,6,7,8,9,10,11,13,15}. 

Consider first A = [0,2/15] coming from this subdivision. We see that its normal¬ 
ized length is 3-2/15 = 2/5 and it has neighbourhood set (0). We label (2/5, (0)) 
as the reduced characteristic vector 2. The dj that contributes to 0 is do and 
is associated to the normalized probability of 1. Hence the transition matrix is 
T(l,2)= [ 1 ]. 

Now, consider A = [2/15,4/15]. This again has normalized length 2/5 and 
neighbourhood set (0,2/5). We label (2/5, (0, 2/5)) as the reduced characteristic 
vector 3. The 0 comes from di and the 2/5 from do, hence the transition matrix is 
T(l,3)=[pi 1]. 

We continue in this fashion, noting that for A = [2j/15,(2j -|- 1)/15], where 
j = 2,..., 5, the characteristic vector is (1/5, (0, 2/5, 5/4)), which we label as 4. In 
Feng’s notation, we would distinguish these as four different characteristic vectors 
by use of their third component, ri(A). We will not distinguish these, but will 
instead allow multiple maps from the reduced characteristic vector 1 to the reduced 
characteristic vector 4. These are 


T(l,4) =[ P 2 Pi 1 ] or [ P3 p 2 Pi] 

or [ Pi P3 P2 ] or [ P5 Pi P3 ] . 

Continuing in this fashion, we can compute the finite set of reduced characteristic 
vectors obtaining 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (2/5, (0)) 

• Reduced characteristic vector 3: (2/5, (0, 2/5)) 

• Reduced characteristic vector 4: (1/5, (0, 2/5,4/5)) 

• Reduced characteristic vector 5: (1/5, (1/5, 3/5)) 

• Reduced characteristic vector 6: (2/5, (1/5, 3/5)) 

• Reduced characteristic vector 7: (2/5, (3/5)) 

The characteristic vectors 4 and 5 comprise the essential set. 

For a complete list of transition matrices, see the supplementary information 

M- 


6.2. Algorithm for finding bounds on local dimensions. Given a loop class 
of positive type, there are two main ways we obtain good estimates on the set of 
local dimensions associated to this loop class. The first is to find explicit examples 
of periodic points within the loop class and calculate their local dimensions by 
determining the spectral radius of the transition matrix of the cycle. Applying 
Theorem 15.11 this will produce an interval contained in the set of local dimensions 
of the loop class. 
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and 
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where ly is the number of columns in T. We can thus obtain upper and lower 
bounds for the local dimensions at points in the loop class by calculating these 
pseudo-norms for all admissible products of primitive transition matrices from the 
loop class up to some fixed length and using formula ([^ . 

We remark that pseudo-norms based on a subset of the indices of the row vectors 
would serve, as well. 

Example 6.1. A measure whose local dimension is two isolated points: We con¬ 
tinue with the example described above, but now take the normalized uniform weights 
Pi = 1. Let pi denote the associated self-similar measure. 

The essential class, as mentioned above, is {4, t5} and its primitive transition 
matrices are: 



■ 1 

0 

0 ■ 


■ 1 

0 ■ 

T(4,4) = 

1 

1 

1 

r(4,5) = 

1 

1 


_ 0 

1 

1 _ 


_ 0 

1 _ 


■ 1 

1 

0 ■ 









' 1 

1 ' 

T(4,4) = 

1 

1 

1 

r(5,5) = 

1 

1 


_ 0 

0 

1 _ 





‘ 1 

1 

1 ■ 


■ 1 

1 ‘ 

T(5,4) = 




r(5,5) = 




1 

1 

1 


1 

1 


As the total column sub and sup-norms for all these matrices is 2, it follows that 
all k-fold products of primitive transition matrices in the essential class will have 
their (usual) norm in the interval [2^, 3 • 2^]. It follows that the local dimension at 
any point in the essential class is (log 6 — log 2)/log 3 = 1. 

As the local dimension at 0 and 1 is equal to log 6 /log 3, the set of local dimen¬ 
sions of pL consists of the two distinct points, 

{dim/r(ai) : a; S [0,1]} = {1} U {1 -I- log2/log3} . 

7. Cantor-like measures 
In Example 12.51 we considered the IFS 

(12) |5'j(a:) = 1) : j = 0 ,...,to| 

for integers R> 2, and the self-similar Cantor-like measures p associated with this 
IFS and probabilities {pj : j = 0, ...,to}. This class of measures includes, for 
example, the m-fold convolution of the uniform Cantor measure with contraction 
factor 1/i?, rescaled to [0,1]. The self-similar set is the full interval [0,1] when 
m > R — 1. 

The results in [5] and |2B], which extend m. together imply that if m > i? > 3 
and po,Pm < rmnpj, j ^ 0,m, then the set of local dimensions of p consists of a 
closed interval and one (or two) isolated points, the local dimensions at 0 and 1 . 
These facts can be recovered by our methods as well, when, in addition, po = Pm- 

Proposition 7.1. Let p be the self-similar measure associated with the IFS U‘A) 
with m > R > 2 and probabilities satisfying po = Pm < minj/o.m Pj ■ Then the set 
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of essential points is the open interval (0,1) and dim/i(0) is an isolated point in the 
set of all local dimensions. Indeed, for x ^ 0,1, 


( ) ^ |log(min{2po.pj:J^0.m})| 
' - \ogR 


I log Pol 
logi? 


dim /i(0). 


Proof. We note, first, that the iterates of 0 at level n (meaning the real values 5'cr(0) 
for cr e A^) occur every {R — l)/(i?”m), beginning at 0 and ending at 1 — i?“”. 
Similarly, the iterates of 1 are spaced the same distance apart, but start at and 
end at 1. In the subinterval 1 —i?“"] they alternate, except in the special case 
that m = 0 mod(i? — 1), when they coincide. We will assume m ^ 0 mod(i? — 1) 
and leave the easier case for the reader. 

Adjacent n’th level net intervals contained in — i?“"] are of the form 

[a, b], [b, c] where if a is an iterate of 0, then 


a = 






k{R-l) 


and c = 


(j + l)(i?-l) 


R"-m ’ i?" i?"TO 

for suitable integers j,k. There is a similar formula when a is an iterate of 1. If 
m = L{R — 1) + r for integer L and r G {1, ... ,R — 2}, then it is easily seen that 
L + k = j. Thus n’th level net intervals have either (non-normalized) length 


r R—1 — r 

- or -, 

i?"rn i?"m 

and, in either case, have length between I/(i?"m) and I/i?”. 

Let X € (0,1) and assume n is chosen so large that 3i?“” < x < 1 — Let 

[A, B] denote the n’th level net interval containing x. The choice of n ensures that 
all the numbers of the form i{R — I)/(i?"rn) for integer i with 


0<A-i{R- l)/(i?”m) < i?-” 


are iterates of 0 at level n and hence comprise the neighbour set of [A, B]. Thus 
the neighbour set depends only upon whether A is an iterate of 0 or an iterate of 
1. It follows that there are only two reduced characteristic vectors associated with 
these net intervals. 

Furthermore, the length of these net intervals is sufficiently large to ensure that 
that the interior of each such interval contains at least one n + I-iterate of 0 and 
one n + 1-iterate of 1. Consequently, each such n’th level net interval contains 
both styles of net intervals of level n + I (and no other children). It follows that 
their characteristic vectors belong to the essential class and that proves the set of 
essential points is (0,1). 

To prove the upper bound given in the statement of the proposition for dim /r(x) 
with 0 < X < 1, we will show that if [x] = ( 70 , 71 , • •.) and n is sufficiently large, 
then ||T( 7 „_i, 7 „)| 1 j^;j^ > mm{2,pjplf^ : j ^ 0,m} where IHLin is the total column 
sub-norm introduced in the preceding section. 

We can assume 3R~^ < x < 1 — 3R~^ and take n > N. Suppose 7 „ = C(A„), 
A„ = [a, 5], A„ = [c,d], and the neighbour sets are V)i(A„) = (ai,...,ax) and 
K-i(A„_i) = (ci, ...,cj) respectively, where ci < • • • < cj. 

Temporarily fix k. By definition, T(jn-i,7n)jk = PePo^ when there is some 
cr e A" and £ G A such that S'cr(O) = c — R~^^~^^Cj and S'crf(O) = a — R~^ak, and 
T{jn-i,ln)jk = 0 Otherwise. 

Of course, there is some choice of j with a valid choice of £. li £ ^ 0,m we are 
done. So assume this £ = 0. That means a — R~'^ak = c — R~^'^~^'>Cj. The bounds 
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on X ensure that for some t S 

^,(0) = 5,(0) - (i?- 


Furthermore, 


0 < c - 5,(0) < a 


5,(0)+ 


R-1 

Jln-lm 


1 R-1 

^ i?" R^~^m ~ 


1 


This implies there is some i such that Ci = R ^\c — 5,(0)); indeed, i = j + 1. 

Another routine calculation shows 5,ii(0) = a — R~'^ak, thus T{'yn-i,Jn)j+i,k = 
PRPo^- 

If, instead, £ = m, similar arguments prove T{'-fn-i,^n)j-i,k = Pm-RPo^- This 
completes the proof. □ 


Remark 7.2. IFe are not claiming that these bounds on dim^(a;) for a: ^ 0,1 
are sharp, merely illustrating that we can recover the property that dim /r(0) is an 
isolated point with our approach. 

In [21 Thm. 6.1], the minimum and maximum local dimensions, other than at 
0,1, were investigated for the case of the m-fold convolution of the uniform Cantor 
measure for small m. We show that there exists m outside of these ranges where 
these formula do not hold. 


Example 7.3. Consider the m-fold convolution of the uniform Cantor measure 
with contraction factor 1/R, for integer i? > 3. It is shown in [2] that if R < m < 
2R — 2, then 


(13) 

where 


mindim/r(a:) = dim^(a;min) = 


1 


mlog2-log(|^™j) 


logi? 


*^min — f-v 

m L 2 J 

It was also shown there that for all even m, min, dim/i(a:) = dim/i(a;min). 

Using the computer, we have checked these formulas for R = 3 and 3 < m < 10. 
We have found that the right hand side of m is not dim/r(x„iin) and is not the 
minimal local dimension for m = 5,..., 10. Moreover, for m = 5,7,9 the minimal 
local dimension does not occur at the point ccmin- Ir fact, the predicted value of the 
minimum local dimension is greater than the maximum local dimension other than 
for X = 0,1. See Tables\^and\^ We note that in Tables\^ and\^ when the formula 
is known to hold for theoretical reasons, we put the precise value, otherwise we put 
a range, coming from the technigues of Section 

In |2], there was also a formula given for the maximum local dimension other 
than at X = 0, 1. Let r = [(m — R)/2\, i 2 j = r + 1 and i 2 j+i = m — r — R. Put 

1 




i=i 


It was shown that for R < m < 2R — 1, max,^o,i dim/i(a;) = dim fJ-ix^nux) and 
(14) dim/r(xmax) =-- 


l0g((Pr+iJ+l +P, + V {Pr+R+l - PrY + 4p,+ip,+_R)/2) 


logi? 

Here pj should be understood as 0 if j ^ {0,1,..., m}. 
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m 

Left hand side 
of Formula Qjl 

Actual min 

dimpLfXrrnn , 

3 

.892790 

.892790 

.892790 

4 

.892790 

.892790 

.892790 

5 

1.05875 

[.972382, .972639] 

.984145 

6 

1.05875 

.976628 

.976628 

7 

1.18029 

[993576, .993848] 

.997991 

8 

1.18029 

.995246 

.995246 

9 

1.27620 

[998541, .998658] 

.999739 

10 

1.27620 

.999022 

.999022 


Table 1. 

Minimal local dimensions 


m 

Left hand side 
of Formula 14 

Actual max 

<luB.pL{Xmax 

3 

1.13355 

1.13354 


1.13354 

4 

1.05875 

1.05874 


1.05874 

5 

1.02757 

1.02757 


1.02757 

6 

1.01434 

1.01434 


1.01434 

7 

1.01434 

[1.00605, 

1.00736] 

1.00605 

8 

1.01434 

[1.00342, 

1.00346] 

1.00343 

9 

1.02721 

[1.00133, 

1.00171] 

1.00133 

10 

1.03074 

[1.00079, 

1.00082] 

1.00079 


Table 2. Maximal local dimensions 


Using our methods, we can show that for R = 3, m = 6, these statements 
continue to be true, that is, dim/j,(xniax) = niax 2 ;/o,i dim/j,(a:) and dim/i(x„iax) 
is the value specified by the right hand side of formula But for R = 3 and 

TO = 7,, 10, the predicted maximum local dimension from the right hand side of 
m is too big. We have not been able to determine if ccmax is the point where the 
maximum dimension occurs. 

We refer the reader to the supplementary information [14] where this example is 
worked out in full detail. 

8. Bernoulli convolutions with contraction factors Pisot inverses 

8.1. Bernoulli convolutions with contraction factors Pisot inverses. In Ta- 
ble[3l we list all Pisot numbers in the open interval (1, 2) of degree less than or equal 
to 4. For each of these, we give the number of vertices of the reduced transition 
graph and the size of the reduced essential class for the Bernoulli convolution with 
contraction factor the inverse of this Pisot number. In the case where the size is 
listed as ’Unknown’, there are more than 10000 reduced characteristic vectors. 

8.1.1. Bernoulli convolutions with no isolated point. It can be shown for Bernoulli 
convolutions that whenever there are precisely three more elements in the reduced 
transition graph than in the essential set, then the non-essential set consists of the 
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characteristic vector of [0,1] and the characteristic vectors of the right-most and left¬ 
most net intervals of level 1. The latter two are maximal loop classes corresponding 
to the two endpoints of [0,1], the only two non-essential points. Thus, with the 
exception oi — 1, x^ — x — 1 and possibly x'^ — x^ — 1, for the examples 

listed in Table|3|that the open interval (0,1) is the set of essential points. We have 
checked that in all of these examples (where the essential set is known to be (0,1)), 
the value of the local dimension of the measure at 0 is also the local dimension at 
an essential point, hence there is no isolated point. 

8.1.2. Bernoulli convolutions with an isolated point. 

Example 8.1. Minimal polynomial Pi(x) = x^ — x^ — 1: The uniform Bernoulli 
convolution with g~^ the Pisot number with minimal polynomial Pi, has five 
maximal loop classes. In addition to the essential class, there are two singletons 
(corresponding to the points 0, 1), one doubleton and one of size 23. All are of posi¬ 
tive type. The set of local dimensions of pg consists of an isolated point (dim/rg(0)^ 
and a closed interval which is the union of the closed intervals generated by the three 
non-trivial maximal loop classes. In particular, we have 

[.970222,1.07770] C {dim/r(a;) : x essential} C [.848302,1.53266] 

and 

[.970221,1.07771] U {1.81336} C {dimp{x) : x G [0,1]} 

C [.848302,1.53265] U {1.81336} 

See the supplementary information [14] for this example worked out in full. 

Example 8.2. Minimal polynomial P2(x) = x^ — x — 1: The uniform Bernoulli 
convolution pg, with g~^ the Pisot number with minimal polynomial P 2 , has six 
maximal loop classes. In addition to the essential class, there are four singletons 
(two corresponding to the points 0,1} and one of size 6. The two corresponding 
to the points 0 and 1, as well as the maximal loop of size 6, are of positive type. 
The other two singletons, although not positive type, are easy to handle as each has 
only one transition matrix. The set of local dimensions of pg consists of an isolated 
point (clim/ig(0)} and a closed interval which is the union of the closed intervals 
generated by the four non-trivial maximal loop classes. In particular, we have 

[.997949,1.00853] C {dim^(x) : x essential} C [.747924,1.97198] 

and 

[.997949,1.00853] U {2.46497} C {dim/r(x) : x G [0,1]} 

C [.747923,1.97198] U {2.46497} 

See the supplementary information [14] for this example worked out in full. 

8.2. The 2-fold convolution of pg. In this subsection we study the rescaled 
measure Vg = pg * pg, where pg is the Bernoulli convolution with g~^ the golden 
ratio. This is the self-similar measure associated with the IFS of contractions 
S'i(x) = gx, S' 2 (x) = px -|- 1/2 — g/2 and S3{x) = gx -\- 1 — g, with corresponding 
(regular) probabilities (1/4,1/2,1/4). It is of finite type and has support [0,1]. 

The reduced transition diagram has 40 reduced characteristic vectors. The essen¬ 
tial class can be naturally identified with those labelled by {28, 29, 30,33, 34,..., 40}. 
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Minimal Polynomial of 
Pisot Number 

Approx value of 

0 

Size of reduce 
Transition graph 

Size of Essential 
set (reduced) 

a;^ — a; — 1 

.618034 

6 

3 

a:^ — a;^ — 1 

.682328 

152 

46 

a;^ — a; — 1 

.754878 

1809 

1207 

a;^ — 2 x‘^ -1- a; — 1 

.569840 

30 

27 

a:^ — a;^ — a; — 1 

.543689 

11 

8 

a:"^ — a;^ — 1 

.724492 

Unknown 


a;"^ — a;^ — 2a;^ -I- 1 

.524889 

538 

535 

x'^ — 2x^ -I- a; — 1 

.535687 

190 

187 

x'^ — x^ — x^ — X — 1 

.518790 

14 

11 


Table 3. Facts about Bernoulli convolutions with p ^ a small 
degree Pisot number 


Two cycles in the essential class are rji = (29,35,39,29) and t ]2 = (28, 33, 28). The 
spectral radius of T(77i) is approximately 2.46916, while the spectral radius of T{r]2) 
is approximately 2.48119. This shows that 

[.992400,1.00250] C {dimi/p(a;) : ^essential}. 

We have also been able to find upper and lower bounds on the local dimensions 
from the essential class using the method described in Subsection [OI We obtain an 
upper bound by taking the column sub-norm with the subset C = {3,4} and taking 
admissible products of up to 20 primitive transition matrices. We obtain a lower 
bound by using the total column sup-norm with products of up to 10 primitive 
transition matrices. These calculations give 

{dimr'p(x) : x essential} C [.815721,1.40091]. 

There are four non-essential maximal loops, each of which is a singleton. The 
maximal loop classes {2} and {6} correspond to the two endpoints of the support, 
0,1. The transition matrix in both cases is the 1x1 identity matrix and the points 
have local dimension 

dimr'p(O) = dimr'p(l) = ^ 2.88084. 

jlogpl 

The other two maximal loop classes are {25} and {19}. The characteristic vector 
of 25 is {g - 1/2, (1 - 3/2p, 1/2 - l/2p, 1 - p,3/2 - 3/2p, 1 - Il2g,3l2 - g)). Its 
transition matrix has the same spectral radius as T{r]2), hence the local dimension 
at any point in the loop class {25} coincides with the local dimension at some 
essential point. Similar statements hold for the loop class {19}. 

Thus the set of local dimensions of r'p consists of an interval and an isolated 
point, dim^p(O). 

We recall that a point x can have a most two symbolic representations, and that 
this will occur only if a; G Let be the point with symbolic representation 

a;(") = (1,2,...,2,7,8,10,19,19,19,...). 


n 
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This point also has symbolic representation 

=(1,^^,7,9,12,25,25,25,...). 

n+l 

We see that both representations of these points are external to the loop class, and 
hence we have a countable number of non-essential points. 

Not all points with a symbolic representation in a loop class external to the 
essential set need be non-essential. To see this we observe that 

(1,4,14,22,30,37,30,37,30,37,...) = (1,6,18,16,13,19,19,19,19,...) 

are two symbolic representations for the same point, one of which is in the essential 
class, and one of which is not. Hence this point is an essential point. 

Remark 8.3. The transition matrices of the cycles r]i and rj2 give the extreme 
values of spectral radii over all transition matrices of essential cycles of length up 
to 10. It would be interesting to know if these give the endpoints of the interval 
portion of the set of local dimensions. 
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SI. Outline 


This is the supplementary information for the manuscript Local Dimensions 
of Measures of Finite Type by Kathryn E. Hare, Kevin G. Hare and Kevin R. 
Matthews. This contains the details of the examples mentioned in this manuscript. 
By “the probabilities are uniform” we mean that po = pi = ■ ■ ■ = Pm ■ 

The spectral range of a loop class is 

closure!: 9 is a cycle in the loop class}. 


Recalling that the dimension of a periodic point with cycle 6 is 


dim^(a:) 


logPo log (T(6))) 

Q L{e)\ogQ 


allows an easy translation from the spectral range of a loop and the set of local 
dimensions of a loop class. 

The outline of the examples are as follows. 

• Examples 2.6, 3.11, 4.7, 4.10. 

— Section [S2] is for the minimal polynomial -\- x—1 with di € [0,1 — p] 
(page ID). 

• Examples from Section 7. 

— Section IS3I is for the minimal polynomial See — 1 with di = ^ ■ ^,i = 
0 ,..., 3 (paged]). 

— Section IS4I is for the minimal polynomial 3a; — 1 with di = f ■ f j * = 
0, ...,4 (pageHj). 

— Section IS5I is for the minimal polynomial 3a; — 1 with di = ^ ■ ^,i = 
0,..., 5 (paged]). 

— Section IS6I is for the minimal polynomial 3a; — 1 with di = ^ ■ ^,i = 
0,... ,6 (paged]). 

— Section IS7I is for the minimal polynomial 3a; — 1 with di = ^ ^ A = 
0,...,7(page[in]). 

— Section IS8I is for the minimal polynomial 3a; — 1 with di = | ■ f j * = 
0,... ,8 (paged!]). 

— Section IS9I is for the minimal polynomial 3a; — 1 with di = | ■ f j * = 
0,... ,9 (pagedl]). 

— Section ISIOI is for the minimal polynomial 3a; — 1 with di = ■ ^,i = 

0,..., 10 fpagelTT]). 

• Examples from Section 8, including Table 3 and Examples 8.1 and 8.2 

— Section jSTT] is for the minimal polynomial a;^ +x — 1 with di G [0,1 — g] 
(page do]). 
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— Section [S12l is for the minimal polynomial x^ + x"^ — ! with di S [0,1 —p] 
(page EH). 

— Section IS13I is for the minimal polynomial + 2a; — 1 with di € 

[0,1 - g] (pagelMl)- 

— Section IS14I is for the minimal polynomial x^ + x^ + x — 1 with di € 
[0,1 - g] (page EH]) ■ 

— Section IS15I is for the minimal polynomial x'^ — 2x^ — x + 1 with di G 
[0,1 - g] (pagegni). 

— Section IS16I is for the minimal polynomial x^ — x^ + 2x — 1 with di G 
[0,1 - g] (page SI]). 

— Section IS17I is for the minimal polynomial x'^ + x^ + x^ + x — 1 with 
di e [0,1 - £»] (page EH- 

• Example in Section 8.2. 

— Section [STS] is for the minimal polynomial x^ +x — 1 with di G [0,1/2 — 
l/2p, 1- g] (pageim). 

• Example 6.1 

— Section IS19I is for the minimal polynomial 3x — 1 with di = i ^ ,i = 
0 ,..., 3 (page ESI). 

— Section IS20I is for the minimal polynomial 3x — 1 with di = j ■ ^,i = 
0,... ,4 (pageEHl). 

— Section IS21I is for the minimal polynomial 3x — 1 with = | • |, i = 
0,..., 5 (pageEH- 


S2. Minimal polynomial x^ + x — 1 with di G [0,1 — g] 

Consider p, the root of x^ + x — 1 and the maps Si{x) = gx di with do = 0, 
and di = 1 — g. The probabilities are uniform. The reduced transition diagram has 
6 reduced characteristic vectors. The reduced characteristic vectors are: 


• Reduced characteristic vector 1: 

• Reduced characteristic vector 2: 

• Reduced characteristic vector 3: 

• Reduced characteristic vector 4: 

• Reduced characteristic vector 5: 

• Reduced characteristic vector 6: 


( 1 ,( 0 )) 

(d,(0)) 

{1- g, (0,p)) 

(d, (1-d)) 

{g, (0,1 - g)) 
{2 g-l,{l-g)) 


See Figure ISTl for the transition diagram. 
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Figure SI: + x — 1 with di G [0,1 — p], Full set + Essential class 


This has transition matrices: 


T(l,2) 

T(l,4) 

T(2,3) 

T(4,3) 

ns, 3) 

ns, 3) 


[1] 

[1] 

[1 1 ] 
[1 1 ] 

1 0 
1 1 

1 1 
0 1 


ni,3) 
ns, 2) 

n3,s) 

T(4,4) 

ns, 6) 

T(6,3) 


1 0 
0 1 
[ 1 ] 

■ 1 ■ 

1 

[1 1 ] 


The essential class is: [3, 5, 6]. The essential class is of positive type. An example 
is the path [5, 6]. The essential class is not a simple loop. This spectral range will 
include the interval [1., 1.272019649]. The minimum comes from the loop [3,5,3]. 
The maximum comes from the loop [3,5,3, 5, 3]. These points will include points 
of local dimension [.9404200909, 1.440420090]. The Spectral Range is contained in 
the range [1., 1.319507911]. The minimum comes from the total row sub-norm of 
length 10. The maximum comes from the total row sup-norm of length 10. These 
points will have local dimension contained in [.8642520535, 1.440420090]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.440420090. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.440420090. 
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S3. Minimal polynomial 2>x-l with di e [0,2/9,4/9,2/3] 

Consider g, the root of 3a; — 1 and the maps Si(x) = gx + di with do = 0, 
di = 2/9, d 2 = 4/9, and do = 2/3. The probabilities are given by po = 1/8, 
Pi = 3/8, p 2 = 3/8, and po = 1/8. The reduced transition diagram has 5 reduced 
characteristic vectors. The reduced characteristic vectors are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (2/3, (0)) 

• Reduced characteristic vector 3: (1/3, (0, 2/3)) 

• Reduced characteristic vector 4: (1/3, (1/3)) 

• Reduced characteristic vector 5: (2/3, (1/3)) 

See Figure [S2] for the transition diagram. 



Figure S2: 3a: — 1 with di G [0, 2/9,4/9, 2/3], Full set + Essential class 


This has transition matrices: 


T(l,2) = 



T(l,3)= [ 

r(i,4) = 

3 


T(l,3)= [ 

T(l,4) = 

3 


T(l,3)= [ 

r(i,5) = 



T(2,2)= [ 

r(2,3) = 

3 

1] 

T(2,4)= [ 

r(2,3) = 

3 

3] 

T(2,4)= [ 

r(3,3) = 

■ 1 

1 

0 ■ 
3 

T(3,4) = 

r(3,3) = 

■ 3 

0 

1 ■ 
1 

T(4,4)= [ 

r(4,3) = 

3 

3 ] 

T(4,4)= [ 

r(5,4) = 

3 


T(5,3)= [ 

r(5,4) = 

3 


T(5,3)= [ 

r(5,5) = 





3 

3 

1 

1 

3 

3 

1 

1 

3 

3 

3 

1 


1 ] 
3 ] 
3 ] 


3 ] 
3 ] 
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The essential class is: [3, 4]. The essential class is of positive type. An example 
is the path [3, 4]. The essential class is not a simple loop. This spectral range will 
include the interval [2.302775638,3.]. The minimum comes from the loop [3,3,3]. 
The maximum comes from the loop [3,3]. These points will include points of local 
dimension [.892789260, 1.133544891]. The Spectral Range is contained in the range 
[2.260322470,3.000000000]. The minimum comes from the total row sub-norm of 
length 5. The maximum comes from the total row sup-norm of length 5. These 
points will have local dimension contained in [.892789260, 1.150482354]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [5]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.892789260. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.892789260. 

S4. Minimal polynomial 3a; - 1 with di e [0,1/6,1/3,1/2,2/3] 

Consider p, the root of 3a; — 1 and the maps Si{x) = gx + di with do = 0, 
di = 1/6, d 2 = 1/3, do = 1/2, and d 4 = 2/3. The probabilities are given by 
po = 1/16, Pi = 1/4, p 2 = 3/8, p 3 = 1/4, and p 4 = 1/16. The reduced transition 
diagram has 4 reduced characteristic vectors. The reduced characteristic vectors 
are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (1/2, (0)) 

• Reduced characteristic vector 3: (1/2, (0,1/2)) 

• Reduced characteristic vector 4: (1/2, (1/2)) 

See Figure [S3] for the transition diagram. 



Figure S3: 3x — 1 with di S [0,1/6,1/3,1/2, 2/3], Full set -I- Essential class 


This has transition matrices: 




T(l,2) = 

1] 

T(l,3) = 

[4 

1] 

T(l,3) = 

6 4] 

T(l,3) = 

[4 

6] 

T(l,3) = 

1 4] 

T(l,4) = 

[1 


T(2,2) = 

1] 

T(2,3) = 

[4 

1] 

T(2,3) = 

6 4] 

T(3,3) = 

■ 1 

4 

0 ■ 
6 
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r(3,3) = 

■ 4 

1 

1 ■ 
4 

r(3,3) = 

■ 6 

0 

4 ■ 
1 

r(4,3) = 

4 

6 ] 

r(4,3) = 

1 

4] 


r(4,4)= [ 1 ] 


The essential class is: [3]. The essential class is of positive type. An example 
is the path [3, 3]. The essential class is not a simple loop. This spectral range 
will include the interval [5., 6.]. The minimum comes from the loop [3,3]. The 
maximum comes from the loop [3,3]. These points will include points of local 
dimension [.892789260, 1.058745493]. The Spectral Range is contained in the range 
[5.000000000,6.000000000]. The minimum comes from the total row sub-norm of 
length 5. The maximum comes from the total row sup-norm of length 5. These 
points will have local dimension contained in [.892789260, 1.058745493]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 2.523719013. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of I. These points have local dimension 2.523719013. 


S5. Minimal polynomial Sx - 1 with d^ e [0,2/15,4/15,2/5,8/15,2/3] 

Consider p, the root of 3x — 1 and the maps Si{x) = gx + di with do = 0, 
di = 2/15, d 2 = 4/15, do = 2/5, d^ = 8/15, and d^ = 2/3. The probabilities are 
given by po = 1/32, pi = 5/32, p 2 = 5/16, po = 5/16, pi = 5/32, and po = 1/32. 
The reduced transition diagram has 7 reduced characteristic vectors. The reduced 
characteristic vectors are: 


• Reduced characteristic vector 1: 

• Reduced characteristic vector 2: 

• Reduced characteristic vector 3: 

• Reduced characteristic vector 4: 

• Reduced characteristic vector 5: 

• Reduced characteristic vector 6: 

• Reduced characteristic vector 7: 


( 1 ,( 0 )) 

(2/5, (0)) 

(2/5, (0,2/5)) 
(1/5, (0,2/5,4/5)) 
(1/5, (1/5,3/5)) 
(2/5, (1/5,3/5)) 
(2/5, (3/5)) 


See Figure [SD for the transition diagram. 
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Figure S4: 3x — 1 with di G [0,2/15,4/15,2/5,8/15,2/3], Full set + Essential class 


This has transition matrices: 


T(l,2) 

T(l,4) 

T(l,4) 

T(l,4) 

r(l,4) 

r(i,7) 

r(2,3) 

r(2,5) 

T(3,5) 

r(3,5) 

r(3,5) 

r(4,5) 

ns, 5) 
ns, 5) 


[ 1 ] 

[10 5 1 ] 
[10 10 5 ] 
[5 10 10 ] 
[ 1 5 10 ] 
[1] 


5 

1] 

10 

S] 

1 

0 

10 

10 

■ 5 

1 

5 

10 

■ 10 

5 ■ 

1 

5 

1 

0 

10 

10 

0 

1 

■ 5 

1 

5 

10 

■ 10 

5 ■ 

1 

5 


ni,3) 

ni,s) 

ni,s) 

ni,s) 

ni,6) 

T{2,2) 

n2,4) 

ns, 4) 
ns, 4) 
ns, 4) 

r(4,4) 


T(4,4) 
ns, 4) 

ns, 5) 


5 

1] 


10 

s] 


10 

10 

] 

5 

10] 


1 

5] 


;i] 



10 

5 

1] 

1 

0 

0 

10 

10 

5 

■ 5 

1 

0 

5 

10 

10 

■ 10 

5 

1 

1 

5 

10 

1 

0 

0 

10 

10 

5 

0 

1 

5 

■ 5 

1 

0 

5 

10 

10 

0 

0 

1 

■ 10 

5 

1 

1 

5 

10 

■ 5 

1 


5 

10 
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r(6,4) 

r(6,4) 

r(6,4) 

r(7,4) 

r(7,7) 


10 

5 

1 

1 

5 

10 

■ 10 

10 

5 

0 

1 

5 

■ 5 

10 

10 

0 

0 

1 

[1 

5 10 ■ 


[ 1 ] 


r(6,5) 

Tie,5) 

r(7,5) 

r(7,6) 


10 

5 

1 

5 

10 

10 

0 

1 

5 

10] 


[1 5] 


The essential class is: [4, 5]. The essential class is of positive type. An example 
is the path [5, 4]. The essential class is not a simple loop. This spectral range 
will include the interval [10.34846923,10.99217650]. The minimum comes from 
the loop [5,5,5]. The maximum comes from the loop [4,4,4]. These points will 
include points of local dimension [.972638047, 1.027566600]. The Spectral Range 
is contained in the range [10.29826851,10.99526948]. The minimum comes from 
the total row sub-norm of length 5. The maximum comes from the total row sup- 
norm of length 5. These points will have local dimension contained in [.972381959, 
1.031992942]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [7]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 3.154648767. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 3.154648767. 


S6. Minimal polynomial 3a: - 1 with d* e [0,1/9,2/9,1/3,4/9,5/9,2/3] 

Consider g, the root of 3a:—1 and the maps Siix) = gx+di with do = 0, di = 1/9, 
d 2 = 2/9, do = 1/3, d 4 = 4/9, do = 5/9, and do = 2/3. The probabilities are given 
by po = 1/64, Pi = 3/32, p 2 = 15/64, po = 5/16, pi = 15/64, po = 3/32, and 
Po = 1/64. The reduced transition diagram has 6 reduced characteristic vectors. 
The reduced characteristic vectors are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (1/3, (0)) 

• Reduced characteristic vector 3: (1/3, (0,1/3)) 

• Reduced characteristic vector 4: (1/3, (0,1/3, 2/3)) 

• Reduced characteristic vector 5: (1/3, (1/3, 2/3)) 

• Reduced characteristic vector 6: (1/3, (2/3)) 


See Figure [S5] for the transition diagram. 












SUPPLEMENTARY INFO 


9 



Figure S5: Sx— 1 with di G [0,1/9, 2/9,1/3,4/9, 5/9, 2/3], Full set + Essential class 


This has transition matrices: 


T(l,2)= [ 

:i] 



T(l,3)= [ 6 

1] 


T(l,4)= [ 

■ 15 

6 

1] 

T(l,4) = [ 20 

15 

6] 

r(l,4)= [ 

■ 15 

20 

15] 

T(l,4)= [ 6 

15 

20 ] 

T(l,4)= [ 

■ 1 

6 15 ■ 

r(i,5)= [ 1 

6] 


r(i,6) = [ 

■l] 



r(2,2)= [ 1 ] 



r(2,3)= [ 

6 

1] 


r(2,4)= [ 

■ 15 

6 

1] 

r(3,4) = 

1 

20 

0 

15 

0 ■ 

6 

T(3,4) = 

6 

15 

1 

20 

0 

15 



6 

15 



1 

0 

0 

r(3,4) = 

■ 15 
6 

1 

20 

T(4,4) = 

20 

15 

6 





1 

6 

15 


6 

1 

0 

“ 

■ 15 

6 

1 

r(4,4) = 

15 

20 

15 

r(4,4) = 

6 

15 

20 


0 

1 

6 


0 

0 

1 

r(5,4) = 

' 20 

15 

6 

T(5,4) = 

15 

20 

15 

1 

6 

15 

0 

1 

6 

r(5,4) = 

■ 6 

0 

15 

0 

20 ■ 

1 

T(6,4)= [ 1 

6 15 ] 

T(6,5)= [ 

1 

6] 


T(6,6)= [ 1 ] 




The essential class is: [4]. The essential class is of positive type. An example is 
the path [4, 4, 4]. The essential class is not a simple loop. This spectral range will 
include the interval [21., 21.88819442]. The minimum comes from the loop [4,4]. 
The maximum comes from the loop [4,4]. These points will include points of local 
dimension [.976628124, 1.014334771]. The Spectral Range is contained in the range 
[21.00000000,21.91565240]. The minimum comes from the total row sub-norm of 
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length 5. The maximum comes from the total row sup-norm of length 5. These 
points will have local dimension contained in [.975486976, 1.014334771]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [6]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 3.785578520. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 3.785578520. 

S7. Minimal polynomial 3a: - 1 with 
d, G [0, 2/21,4/21, 2/7,8/21,10/21,4/7, 2/3] 

Consider p, the root of 3a: — 1 and the maps Si{x) = gx + di with do = 0, 
di = 2/21, d 2 = 4/21, do = 211, di = 8/21, 4 = 10/21, do = 4/7, and dr = 2/3. 
The probabilities are given by po = 1/128, pi = 7/128, p 2 = 21/128, ps = 35/128, 
Pi = 35/128, Po = 21/128, po = 7/128, and pr = 1/128. The reduced transition 
diagram has 9 reduced characteristic vectors. The reduced characteristic vectors 
are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (2/7, (0)) 

• Reduced characteristic vector 3: (2/7, (0, 2/7)) 

• Reduced characteristic vector 4: (2/7, (0, 2/7,4/7)) 

• Reduced characteristic vector 5: (1/7, (0, 2/7,4/7,6/7)) 

• Reduced characteristic vector 6: (1/7, (1/7, 3/7, 5/7)) 

• Reduced characteristic vector 7: (2/7, (1/7, 3/7,5/7)) 

• Reduced characteristic vector 8: (2/7, (3/7, 5/7)) 

• Reduced characteristic vector 9: (2/7, (5/7)) 

See Figure [SU for the transition diagram. 



Figure S6: 3a: - 1 with d^ G [0,2/21,4/21,2/7,8/21,10/21,4/7,2/3], Full set -b 
Essential class 

This has transition matrices: 

T(l,2)= [ 1 ] 


T(l,3)= [71] 
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T(l,4) = 

r(i,6) = 
r(i,6) = 
r(i,6) = 
r(i,6) = 
r(i,7) = 
T(l,9) = 
r(2,3) = 

r(3,5) = 
r(3,5) = 
r(3,5) = 

r(4,5) = 

r(4,5) = 

r(4,5) = 


T(5,5) = 


r(5,5) = 


r(6,5) = 

r(7,6) = 

r(7,6) = 


21 

7 

1] 



35 

21 

7 ] 



35 

35 

21 ] 



21 

35 

35 ] 



7 

21 

35 ] 



1 

7 21 ■ 



1] 





7 

1] 




1 

0 

0 0 

• 


35 

21 

7 1 



7 

1 

0 

0 

* 

35 

35 

21 

7 


21 

7 

1 

0 


21 

35 

35 

21 

1 

0 

0 

0 

35 

21 

7 

1 

7 

21 

35 

35 

7 

1 

0 

0 

35 

35 

21 

7 

1 

7 

21 

35 

21 

7 

1 

0 

21 

35 

35 

21 

0 

1 

7 

21 

1 

0 

0 

0 

35 

21 

7 

1 

7 

21 

35 

35 

0 

0 

1 

7 

7 

1 

0 

0 

35 

35 

21 

7 

1 

7 

21 

35 

0 

0 

0 

1 

21 

7 

1 

0 

21 

35 

35 

21 

0 

1 

7 

21 

7 

1 

0 



35 

35 

21 



1 

7 

21 



21 

7 

1 



21 

35 

35 



0 

1 

7 




T(l,5) 

T(l,5) 

T(l,5) 

T(l,5) 

T(l,5) 

T(l,8) 

T(2,2) 

T(2,4) 

T(3,6) 

T(3,6) 

T(3,6) 

T(4,6) 

T(4,6) 

T(4,6) 


T(5,6) 


T(6,6) 


T(6,6) 

T(7,5) 


T(7,5) 


[ 35 21 7 1 ] 

[ 35 35 21 7 ] 

[ 21 35 35 21 ] 

[ 7 21 35 35 ] 

[ 1 7 21 35 ] 
[ 17 ] 

[ 1 ] 

[21 7 1 ] 

■ 1 0 0 ' 

35 21 7 

'7 1 O' 

35 35 21 

■ 21 7 1 ■ 

21 35 35 

■ 1 0 O' 

35 21 7 

7 21 35 

■ 7 1 O' 

35 35 21 

1 7 21 

'21 7 1 ' 

21 35 35 
0 1 7 

'1 0 O' 

35 21 7 

7 21 35 

0 0 1 


7 

1 

0 


35 

35 

21 


1 

7 

21 


21 

7 

1 


21 

35 

35 


0 

1 

7 


21 

7 

1 

0 

21 

35 

35 

21 

0 

1 

7 

21 

35 

21 

7 

1 

7 

21 

35 

35 

0 

0 

1 

7 
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T(7,6) 

r(8,6) 

r(8,6) 

r(8,6) 

T(9,7) 

r(9,9) 


7 21 35 
0 0 1 

[1 7 21 ] 

[ 1 ] 



■ 35 

21 

7 


■ 35 

35 

21 

7 

= 

7 

21 

35 

T(7,5) = 

1 

7 

21 

35 


0 

0 

1 


0 

0 

0 

1 


35 

35 

21 ■ 

T(8,5) = 

21 

35 

35 

21 

— 

1 

7 

21 

0 

1 

7 

21 


21 

35 

35 ■ 

T(8,5) = 

7 

21 

35 

35 ■ 


0 

1 

7 

0 

0 

1 

7 


T(8,5) = 

T(9,8)= [17] 


1 7 21 

0 0 0 


35 

1 


The essential class is: [5, 6]. The essential class is of positive type. An example 
is the path [6, 5, 5]. The essential class is not a simple loop. This spectral range 
will include the interval [42.38365876,42.95601552]. The minimum comes from 
the loop [5,5,5]. The maximum comes from the loop [6,6,6]. These points will 
include points of local dimension [.993847946, 1.006057728]. The Spectral Range 
is contained in the range [42.32331104,42.96883688]. The minimum comes from 
the total row sub-norm of length 5. The maximum comes from the total row sup- 
norm of length 5. These points will have local dimension contained in [.993576302, 
1.007354690]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [9]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 4.416508274. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 4.416508274. 


S8. Minimal polynomial 3a: - 1 with 
d, G [0,1/12,1/6,1/4,1/3, 5/12,1/2, 7/12, 2/3] 

Consider p, the root of 3a: — 1 and the maps Si{x) = gx -\- di with dp = 0, 
di = 1/12, d2 = 1/6, da = 1/4, d^, = 1/3, dg = 5/12, dg = 1/2, dy = 7/12, 
and dg = 2/3. The probabilities are given by po = 1/256, pi = 1/32, p 2 = 7/64, 
P 3 = 7/32, p 4 = 35/128, pg = 7/32, pg = 7/64, p 7 = 1/32, and ps = 1/256. 
The reduced transition diagram has 8 reduced characteristic vectors. The reduced 
characteristic vectors are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (1/4, (0)) 

• Reduced characteristic vector 3: (1/4, (0,1/4)) 

• Reduced characteristic vector 4: (1/4, (0,1/4,1/2)) 

• Reduced characteristic vector 5: (1/4, (0,1/4,1/2, 3/4)) 

• Reduced characteristic vector 6: (1/4, (1/4,1/2, 3/4)) 

• Reduced characteristic vector 7: (1/4, (1/2,3/4)) 

• Reduced characteristic vector 8: (1/4, (3/4)) 

See Figure!^ for the transition diagram. 
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Figure S7: 3x - 1 with d, G [0,1/12,1/6,1/4,1/3,5/12,1/2,7/12,2/3], Full set + 
Essential class 


This has transition matrices: 


T(l,2)= [ 1 ] 
T(l,4) = [ 28 

8 

1] 


T(l,5)= [ 70 

56 

28 

8 ] 

T(l,5)= [ 28 

56 

70 

56 

T(l,5)= [ 1 

8 28 56 ■ 

r(l,7)= [ 

1 

8 ] 



T(2,2)= [ 

■l] 




r(2,4)= [ 

■ 28 

8 

1] 


r(3,5) = 

8 

70 

1 

56 

0 

28 

0 ■ 
8 


1 

0 

0 

0 

r(4,5) = 

56 

28 

8 

1 


28 

56 

70 

56 


■ 28 

8 

1 

0 

r(4,5) = 

56 

70 

56 

28 


1 

8 

28 

56 


8 

1 

0 

0 

r(5,5) = 

70 

56 

28 

8 

8 

28 

56 

70 


0 

0 

1 

8 


■ 56 

28 

8 

1 

r(6,5) = 

28 

56 

70 

56 


0 

1 

8 

28 


r(i,3)= ; 

■ 8 

1] 




r(l,5) = [ 56 

28 

8 

1] 


ni,5)= [ 

56 

70 

56 

28 ■ 

ni,5) = [ 

■ 8 

28 

56 

70 

] 

T(l,6)= [ 

1 

8 28 ■ 



T(l,8)= [ 

■l] 





T(2,3)= [ 

■ 8 

1] 




T(3,5) = 

1 

56 

0 

28 

0 

8 

0 ■ 
1 


T(3,5) = 

■ 28 
56 

8 

70 

1 

56 

0 

28 


8 

1 

0 

0 

T(4,5) = 

70 

8 

56 

28 

28 

56 

8 

70 


1 

0 

0 

0 

T(5,5) = 

56 

28 

28 

56 

8 

70 

1 

56 


0 

1 

8 

28 


■ 28 

8 

1 

0 

T(5,5) = 

56 

1 

70 

8 

56 

28 

28 

56 


0 

0 

0 

1 

J 


■ 70 

56 

28 

? 

* 1 

T(6,5) = 

8 

0 

28 

0 

56 

1 

70 

8 
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T(6,5) = 


r(7,5) = 


56 70 56 28 
1 8 28 56 

0 0 0 1 

8 28 56 70 " 
0 0 18 


T(8,6) = [ 1 8 28 ] 

r(8,8)= [ 1 ] 


T(7,5) 

T(7,5) 

T(8,7) 


28 56 70 56 
0 1 8 28 

■ 1 8 28 56 ■ 
0 0 0 1 

[1 8 ] 


The essential class is: [5]. The essential class is of positive type. An example is 
the path [5, 5, 5]. The essential class is not a simple loop. This spectral range will 
include the interval [85.01281841, 85.78015987]. The minimum comes from the loop 
[5,5]. The maximum comes from the loop [5,5]. These points will include points 
of local dimension [.995246196, 1.003425326]. The Spectral Range is contained in 
the range [85.01002497,85.83207109]. The minimum comes from the total row sub¬ 
norm of length 5. The maximum comes from the total row sup-norm of length 5. 
These points will have local dimension contained in [.994695517, 1.003455237]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [8]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 5.047438027. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 5.047438027. 


S9. Minimal polynomial 3a: - 1 with 
d, e [0,2/27,4/27,2/9,8/27,10/27,4/9,14/27,16/27,2/3] 

Consider p, the root of 3a: — 1 and the maps Si{x) = gx -\- di with dg = 0, 
di = 2/27, d2 = ds = 2/9, d^ = 8/27, dg = 10/27, dg = 4/9, dr = 14/27, 
ds = 16/27, and dg = 2/3. The probabilities are given by po = 1/512, pi = 9/512, 
P2 = 9/128, p3 = 21/128, Pi = 63/256, pg = 63/256, pe = 21/128, pr = 9/128, 
Ps = 9/512, and pg = 1/512. The reduced transition diagram has 11 reduced 
characteristic vectors. The reduced characteristic vectors are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (2/9, (0)) 

• Reduced characteristic vector 3: (2/9, (0, 2/9)) 

• Reduced characteristic vector 4: (2/9, (0, 2/9,4/9)) 

• Reduced characteristic vector 5: (2/9, (0,2/9,4/9, 2/3)) 

• Reduced characteristic vector 6: (1/9, (0, 2/9,4/9, 2/3,8/9)) 

• Reduced characteristic vector 7: (1/9, (1/9,1/3, 5/9, 7/9)) 

• Reduced characteristic vector 8: (2/9, (1/9,1/3, 5/9, 7/9)) 

• Reduced characteristic vector 9: (2/9, (1/3, 5/9, 7/9)) 

• Reduced characteristic vector 10: (2/9, (5/9, 7/9)) 

• Reduced characteristic vector 11: (2/9, (7/9)) 

See Figure [S8] for the transition diagram. 
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Figure S8: 3a; - 1 with di G [0,2/27,4/27,2/9,8/27,10/27,4/9,14/27,16/27,2/3], 
Full set + Essential class 


This has transition matrices: 


r(i,2) 

r(i,4) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,9) 

r(i,ii) 

r(2,3) 

r(3,5) 

r(3,7) 


1 ] 

36 9 1 ] 

126 84 36 9 1 ] 

126 126 84 36 9 ] 

84 126 126 84 36 ] 
36 84 126 126 84 ] 

9 36 84 126 126 ] 

1 9 36 84 126 ] 

1 9 36 ] 

1 ] 

9 1 ] 

1 0 0 0 ' 

84 36 9 1 

9 10 0' 

126 84 36 9 


r(3,7) 


36 9 1 0 

126 126 84 36 


r(l,3) 

r(l,5) 

r(i,7) 

r(i,7) 

r(i,7) 

r(i,7) 

r(i,7) 

r(i,8) 

r(i,io) 

r(2,2) 

r(2,4) 

r(3,6) 

r(3,6) 

r(4,6) 


[9 1] 

[ 84 36 9 1 ] 

[ 126 84 36 9 ] 

[ 126 126 84 36 ] 
[ 84 126 126 84 ] 
[ 36 84 126 126 ] 
[9 36 84 126 ] 

[ 1 9 36 84 ] 

[1 9] 

[ 1 ] 

[36 9 1 ] 

[9 10 0 0 


126 

84 

36 

9 1 

J 

36 

9 

1 

0 

0 ■ 

126 

126 

84 

36 

9 

1 

0 

0 

0 

0 

84 

36 

9 

1 

0 

84 

126 

126 

84 

36 
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r(4,7) 

r(4,7) 

r(4,7) 

ns, 7) 

ns, 7) 

ns, 7) 

ns, 7) 

T{7,7) 

T{7,7) 

ns, 6) 

T(8,6) 


1 

0 

0 

0 

84 

36 

9 

1 

84 

126 

126 

84 

9 

1 

0 

0 

126 

84 

36 

9 

36 

84 

126 

126 

36 

9 

1 

0 

126 

126 

84 

36 

9 

36 

84 

126 

1 

0 

0 

0 

84 

36 

9 

1 

84 

126 

126 

84 

1 

9 

36 

84 _ 

9 

1 

0 

0 

126 

84 

36 

9 

36 

84 

126 

126 

0 

1 

9 

36 

36 

9 

1 

0 

126 

126 

84 

36 

9 

36 

84 

126 

0 

0 

1 

9 

1 

0 

0 

0 

84 

36 

9 

1 

84 

126 

126 

84 

1 

9 

36 

84 

0 

0 

0 

1 

9 

1 

0 

0 

126 

84 

36 

9 

36 

84 

126 

126 

0 

1 

9 

36 

36 

9 

1 

0 

126 

126 

84 

36 

9 

36 

84 

126 

0 

0 

1 

9 

36 

9 

1 

0 

126 

126 

84 

36 

9 

36 

84 

126 

0 

0 

1 

9 

84 

36 

9 

1 

84 

126 

126 

84 

1 

9 

36 

84 

0 

0 

0 

1 



T(4,6) 

T(4,6) 

ns, 6) 

ns, 6) 

ns, 6) 

n6,6) 

T(6,6) 

n7,6) 

ns, 7) 

T(8,7) 

T(8,7) 


9 1 0 0 0 ' 

126 84 36 9 1 

36 84 126 126 84 

36 9 1 0 O' 

126 126 84 36 9 

9 36 84 126 126 

1 0 0 0 0 ' 

84 36 9 1 0 

84 126 126 84 36 

1 9 36 84 126 

9 1 0 0 0 ' 

126 84 36 9 1 

36 84 126 126 84 

0 1 9 36 84 _ 

36 9 1 0 O' 

126 126 84 36 9 

9 36 84 126 126 

0 0 1 9 36 

1 0 0 0 0 ' 

84 36 9 1 0 

84 126 126 84 36 

1 9 36 84 126 

0 0 0 1 9 

9 1 0 0 0 ' 

126 84 36 9 1 

36 84 126 126 84 

0 1 9 36 84 

0 0 0 0 1 

36 9 1 0 O' 

126 126 84 36 9 

9 36 84 126 126 

0 0 1 9 36 _ 

9 10 O' 

126 84 36 9 

36 84 126 126 

0 1 9 36 

36 9 1 0 ' 

126 126 84 36 

9 36 84 126 

0 0 19 

84 36 9 1 ' 

84 126 126 84 

1 9 36 84 

0 0 0 1 
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126 

84 

36 

9 

1 

r(8,6) = 

36 

84 

126 

126 

84 

0 

1 

9 

36 

84 


0 

0 

0 

0 

1 


■ 126 

126 

84 

36 


9 

T(9,6) = 

9 

36 

84 

126 

126 


0 

0 

1 

9 

36 


■ 84 

126 

126 

84 

36 

T(9,6) = 

1 

9 

36 

84 

126 


0 

0 

0 

1 

9 



■ 36 

84 126 

126 . 

84 

“ 

T(9,6) = 

0 

1 

9 

36 . 

84 



0 

0 

0 

0 

1 


T(10,6) = 

'9 36 84 

126 126 1 


0 0 

1 1 

9 

36 

J 


T(10,6) = 

■ 1 9 

36 

84 

126 ■ 



0 0 

0 

1 

9 



T(ll,9)= [ 

■ 1 9 

36 





r(ll,ll)= [ 

■l] 








126 

84 

36 


9 

T(9,7) = 

36 

84 

126 

126 


0 

1 

9 

36 


■ 126 

126 

84 

36 

T(9,7) = 

9 

36 

84 

126 


0 

0 

1 


9 


■ 84 

126 

126 

84 ■ 

T(9,7) = 

1 

9 

36 

84 


0 

0 

0 

1 

T(10,7) = 

■ 36 i 

84 126 126 1 

0 

1 

9 

36 

J 

T(10,7) = 

■ 9 36 84 

126 1 


0 C 

1 1 

9 

J 


T(10,8) = 

1 9 

36 

84 ■ 



0 0 

0 

1 



T(ll,10)= [ 

‘ 1 9 

] 





The essential class is: [6, 7]. The essential class is of positive type. An example 
is the path [7, 6, 6]. The essential class is not a simple loop. This spectral range 
will include the interval [170.4173766,170.9186289]. The minimum comes from 
the loop [7,7,7]. The maximum comes from the loop [6,6,6]. These points will 
include points of local dimension [.998657167, 1.001330544]. The Spectral Range 
is contained in the range [170.3465777,170.9404180]. The minimum comes from 
the total row sub-norm of length 5. The maximum comes from the total row sup- 
norm of length 5. These points will have local dimension contained in [.998541136, 
1.001708776]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [11]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 5.678367781. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of I. These points have local dimension 5.678367781. 


SIO. Minimal polynomial 3a; — I with 
G [0,1/15,2/15,1/5,4/15,1/3,2/5,7/15,8/15,3/5,2/3] 

Consider p, the root of 3a; — 1 and the maps Si{x) = gx + di with do = 0, 
di = 1/15, d2 = 2/15, do = 1/5, di = 4/15, dg = 1/3, de = 2/5, dy = 7/15, 
ds = 8/15, dg = 3/5, and dig = 2/3. The probabilities are given by po = 1/1024, 
Pi = 5^12, p2 = 45/1024, p3 = 15/128, pi = 105/512, pg = 63/256, pe = 105/512, 
P 7 = 15/128, ps = 45/1024, pg = 5/512, and pio = 1/1024. The reduced transition 
diagram has 10 reduced characteristic vectors. The reduced characteristic vectors 
are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (1/5, (0)) 
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• Reduced characteristic vector 3: (1/5, (0,1/5)) 

• Reduced characteristic vector 4: (1/5, (0,1/5, 2/5)) 

• Reduced characteristic vector 5: (1/5, (0,1/5,2/5,3/5)) 

• Reduced characteristic vector 6: (1/5, (0,1/5,2/5,3/5,4/5)) 

• Reduced characteristic vector 7: (1/5, (1/5, 2/5,3/5,4/5)) 

• Reduced characteristic vector 8: (1/5, (2/5, 3/5,4/5)) 

• Reduced characteristic vector 9: (1/5, (3/5,4/5)) 

• Reduced characteristic vector 10: (1/5, (4/5)) 

See Figure [S9] for the transition diagram. 



Figure S9: 3a;- 1 with d, £ [0,1/15,2/15,1/5,4/15,1/3,2/5,7/15,8/15,3/5,2/3], 
Full set + Essential class 


This has transition matrices: 


T(l,2) 

r(i,4) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,6) 

r(i,8) 

T(l,10) 

r(2,3) 

r(3,5) 

ns, 6) 


[ 1 ] 

[45 10 1 ] 

[ 210 120 45 10 1 ] 

[ 210 252 210 120 45 ] 
[ 45 120 210 252 210 ] 

[ 1 10 45 120 210 ] 

[ 1 10 45 ] 

[1] 

[10 1 ] 

■ 1 0 0 0 ' 

120 45 10 1 

■ 45 10 1 00' 

252 210 120 45 10 


ni,3) 

ni,5) 

ni,6) 

ni,6) 

ni,6) 

ni,7) 

ni,9) 

T{2,2) 

T{2,A) 

ns, 6) 

r(4,6) 


[ 

[ 

[ 

[ 

[ 

[ 

[ 

[ 

[ 


10 1 ] 


120 

45 

10 1 

J 



252 

210 

120 

45 

10] 

120 

210 

252 

210 120 

10 

45 120 210 

252 ] 

1 10 45 

120 

] 



1 10 ] 





1] 






45 

10 1 

] 




10 

1 

0 

0 

0 ■ 


210 

120 

45 

10 

1 


1 

0 

0 

0 


0 

120 

45 

10 

1 


0 

210 

252 

210 

120 45 
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r(4,6) 

ns, 6) 

ns, 6) 

ns, 6) 

n7,6) 

n7,6) 

ns, 6) 

ns, 6) 
ns, 7) 


10 

210 

120 

1 

120 

210 

10 

45 

252 

45 

0 

10 

210 

120 

1 

0 

120 

210 

10 

0 

252 

45 

0 

0 

120 

1 

0 


1 

120 

210 

0 

45 

252 

45 

10 

210 

120 

1 

1 

120 

210 

10 

0 

45 

252 

45 

0 

210 

120 

1 

0 

210 

10 

0 


0 

45 

252 

0 

10 

210 

120 

1 

120 

210 

10 

0 

45 

252 

45 

0 

10 

210 

120 

1 

120 

210 

10 

0 

252 

45 

0 


0 

10 

210 

0 

1 

120 

210 

0 

45 

252 

45 

0 

10 

210 

120 

1 

1 

120 

210 

10 

45 

252 

45 

0 

210 

120 

1 


0 

1 

120 

0 

0 

45 

252 

0 

10 

210 

120 

0 

1 

120 

210 

10 

0 

45 

252 

45 

10 

210 

120 

1 

120 

210 

10 


10 45 120 210 252 
0 0 1 10 45 



45 

10 

1 

0 

0 

r(4,6) = 

252 

210 

120 

45 

10 


45 

120 

210 

252 : 

210 


10 

1 

0 

0 

0 

r(5,6) = 

210 

120 

45 

10 

1 

120 

210 

252 

210 

120 


1 

10 

45 

120 : 

210 


1 

0 

0 

0 

0 


120 

45 

10 

1 

0 

r(6,6) = 

210 

252 

210 

120 

45 


10 

45 

120 

210 : 

252 


0 

0 

1 

10 

45 


45 

10 

1 

0 

0 


252 

210 

120 

45 

10 

r(6,6) = 

45 

120 

210 

252 : 

210 


0 

1 

10 

45 

120 


0 

0 

0 

0 

1 


■ 210 

120 

45 

10 

1 

r(7,6) = 

120 

210 

252 

210 

120 

1 

10 

45 

120 : 

210 


0 

0 

0 

1 

10 


■ 210 

252 

210 

120 

45 

r(8,6) = 

10 

45 

120 

210 : 

252 


0 

0 

1 

10 

45 


r 45 120 

210 

252 210 ■ 

r(8,6) = 

0 

1 

10 

45 120 


0 

0 

0 

0 

1 

r(9,6) = 

■ 1 1C 

1 45 

120 

210 ■ 


0 0 

0 

1 

10 



1 10 45 120 

0 0 0 1 


T(10,8) = [ 1 10 45 ■ 


T(10,9) = [ 1 10 ■ 


T(10,10) = [ 1 ' 


The essential class is: [6]. The essential class is of positive type. An example is 
the path [6, 6, 6]. The essential class is not a simple loop. This spectral range will 
include the interval [341.0358264, 341.7004294]. The minimum comes from the loop 
[6,6]. The maximum comes from the loop [6,6]. These points will include points 
of local dimension [.999021586, 1.000793713]. The Spectral Range is contained in 
the range [341.0278683, 341.7686680]. The minimum comes from the total row sub¬ 
norm of length 5. The maximum comes from the total row sup-norm of length 5. 
These points will have local dimension contained in [.998839826, 1.000814954]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [10]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 6.309297535. 
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Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 6.309297535. 

Sll. Minimal polynomial + x — 1 with d* € [0,1 — p] 

Consider g, the root of x^ + x — 1 and the maps Si{x) = gx + di with do = 0, 
and di = 1 — g. The probabilities are uniform. The reduced transition diagram has 
152 reduced characteristic vectors. 

The number of reduced characteristic vectors in the essential class is 46. The 
essential class is of positive type. An example is the path [129, 92, 91, 114, 112, 

127, 140, 150, 75, 75, 75, 75, 75]. The essential class is not a simple loop. This spec¬ 
tral range will include the interval [1.324717958,1.380277569]. The minimum comes 
from the loop [75, 75]. The maximum comes from the loop [77,98,100,116,120,91,114,112,128,124, 77]. 
These points will include points of local dimension [.9702219294,1.077705433]. The 
Spectral Range is contained in the range [1.113263577,1.446125550]. The minimum 
comes from the column sub-norm on the subset 2,3,4 of length 15. The maximum 
comes from the total column sup-norm of length 10. These points will have local 
dimension contained in [.8483019061, 1.532658865]. 

There are 4 additional maximal loops. 

Maximal Loop Class: [40, 41, 45, 46, 47, 51, 52, 53, 54, 61, 62, 63, 70, 71, 72, 

82, 84, 86, 96, 106, 122, 135, 146]. The reduced characteristic vectors are: 

• Reduced characteristic vector 40: {g'^ — 2g+l, {0, g'^ + g—l,2g—l, g"^, g, g"^ + 

2g-l)) 

• Reduced characteristic vector 41: (—2p^-|-l, (0, g‘^ — 2g+l, 2g^ — g, g^, 2g^ — 

2g -\- 1, g^ — g + 1, 2g^)) 

• Reduced characteristic vector 45: [g^ + g — 1, (0, g^ — 2g + 1,1 — g, —g^ + 

1, —2g + 2, g^ — g + 1)) 

• Reduced characteristic vector 46: {—2g^ + l, {H, g^ + g—l,2g^ — g, g^, g, g^ — 
p -I- 1, 2p^)) 

• Reduced characteristic vector 47: {g^ + g—l,{—2g^ + l,—g^g,l — g,—g^ + 

1, —2g^ -I- p -I- 1, —g^ — g + 2)) 

• Reduced characteristic vector 51: {—2g^ + 1, (0, g^ + g—l,2g—l, g^, g, g^ + 

2g-l,2g^)) 

• Reduced characteristic vector 52: {g^ — 2g+l, {—2g^ + 1, —g^ + g, —2g^ + 

2i?7 ~Q^ + 1) ~2p^ -|- p -1- 1, — g^ -\- 2(3)) 

• Reduced characteristic vector 53: {g^ + g — 1, (0, —2p^ -I- 1, —g^ + g, —g^ + 

1) ~2p^ + e + 1)) 

• Reduced characteristic vector 54: [g^ — 2g+l, (0, g^ + g—1, —g^ + g,2g — 

1, g,g'^ + 2g- l,-g‘^ + 2g)) 

• Reduced characteristic vector 61: {g"^ + g — 1, (—2p^ -|- 1, —g^ -|- g, —2(? — 
g + 2, —g^ + 1, —2g^ -I- p -I- 1, —g^ — g+ 2)) 

• Reduced characteristic vector 62: [g^ — 2g + 1, (0, —g^ + g,2g — 1, —-|- 

+ 2£|)) 

• Reduced characteristic vector 63: {g"^ + g—l,{0, g'^ — 2g+l,l — g, g‘^,—2g + 

2, g^ — g + 1)) 

• Reduced characteristic vector 70: [g^ — 2g+l, (0, —2g^ + 1, —g^ + g, —g^ + 

1) ~2p^ -I- p -I- 1, —g^ + 2g)) 

• Reduced characteristic vector 71: {g^ + g—l,{g^ — 2g-\-l,—g^ — 2g-\-2,l — 
g, —2g + 2,g^ — g+1, —g^ — p -|- 2)) 
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• Reduced characteristic vector 72: {q^ + g — 1, (0, —2q^ + 1, —g^ + p, 1 — 

g, —g^ + 1, —2p^ + g+1, —g^ — g + 2)) 

• Reduced characteristic vector 82: {g^ + g — 1, (g'^ — 2g+l,l — g, 2g‘^ — 2g + 
l,—2g+2,g'^ — g+ 1)) 

• Reduced characteristic vector 84: {g^ + g — 1, (0, —2g^ + 1,1 — g, —g^ + 
l,g^ - g+l,-g^ - g + 2)) 

• Reduced characteristic vector 86: {g^ + g — 1, {—‘2.g^ + 1, —g^ + g, —Hg^ + 

e + 1, —(? + 1, — 2 (? + £1 + 1)) 

• Reduced characteristic vector 96: {(? + g — 1, (0, g^ — 2g + 1,1 — g, —g^ + 
1, —2g + 2, g^ — g+1, —g^ — g + 2)) 

• Reduced characteristic vector 106: {—g^ + g, (0, g'^ — 2g+l,l — g, g^, g, g^ — 
g + 1)) 

• Reduced characteristic vector 122: (1 — g, (0, g^ + g—1, —g^ + g, g^, —g^ + 

l-e)) 

• Reduced characteristic vector 135: (3gi^ — 2g, {—2g^ + 1, —g^ + g, —2g^ + 
2g, — g^ + 1, — 2g^ + p + 1, — g^ + 2g)) 

• Reduced characteristic vector 146: (3p — 2, {g^ — 2g+l, —g^ — 2g + 2,l — 
g, —2g + 2, g^ — g+1, —g^ — p + 2)) 


See Figure [Sl?)l for the transition diagram. 



Figure SIO: + x — 1 with di € [0,1 — p], Subloop [40, 41, 45, 46, 47, 51, 52, 53, 

54, 61, 62, 63, 70, 71, 72, 82, 84, 86, 96, 106, 122, 135, 146] 
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This has transition matrices: 


r(40,53) 


r(41,54) 


r(45,61) 


r(46,62) 


r(47,63) 


T(51,70) 


T(52,71) 


1 0 0 0 0 
0 0 10 0 
0 10 10 
0 0 10 1 
0 0 0 1 0 
0 0 0 0 0 

1 0 0 0 0 
0 10 0 0 
0 0 0 1 0 
0 0 10 1 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 

1 0 0 0 0 
0 10 0 0 
10 0 10 
0 0 10 0 
0 0 0 1 0 
0 0 0 0 1 

1 0 0 0 0 
0 10 0 0 
0 0 10 0 
0 10 0 1 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 

0 10 0 0 
0 0 10 0 
10 0 10 
0 0 10 0 
0 0 0 0 1 
0 0 0 0 0 

1 0 0 0 0 
0 0 10 0 
0 10 10 
0 0 10 1 
0 0 0 1 0 
0 0 0 0 0 
0 0 0 0 0 

1 0 0 0 0 
0 0 10 0 
0 10 10 
0 0 10 1 
0 0 0 1 0 
0 0 0 0 0 


0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 


0 

0 

0 

0 

0 

0 

1 


0 

0 

0 

0 

0 

0 

1 
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r(53,45) 


T(53,46) 


T(54,72) 


T(61,82) 


T(62,84) 


T(63,86) 


T(70,96) 


1 0 0 0 0 0 

0 1 0 0 0 0 

0 0 1 0 0 0 

0 0 1 0 0 1 

0 0 0 1 0 0 

0 0 0 0 1 0 

0 1 0 0 0 0 0 

0 0 1 0 0 0 0 

1 0 0 1 0 0 0 

0 0 0 1 0 0 1 

0 0 0 0 1 0 0 

0 0 0 0 0 1 0 

1 0 0 0 0 0 0 

0 0 1 0 0 0 0 

0 0 0 1 0 0 0 

0 10 0 10 0 
0 0 0 0 1 0 0 

0 0 0 0 0 1 0 

0 0 0 0 0 0 1 

1 0 0 0 0 ' 

0 10 0 0 

10 10 0 
0 10 0 1 
0 0 0 1 0 

0 0 0 0 1 _ 

1 0 0 0 0 0 ' 

0 0 1 0 0 0 

0 10 10 0 
0 0 10 10 
0 0 0 1 0 0 

0 0 0 0 0 1 

1 0 0 0 0 ' 

0 10 0 0 

10 0 10 
0 0 10 1 
0 0 0 1 0 

0 0 0 0 1 

1 0 0 0 0 0 0 

0 1 0 0 0 0 0 

0 0 1 0 0 0 0 

0 0 1 0 0 1 0 

0 0 0 1 0 0 0 

0 0 0 0 1 0 0 

0 0 0 0 0 0 1 
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r(71,46) 


r(71,47) 


r(72,63) 


r(82,51) 


T(82,52) 


T(86,40) 


T(96,61) 


0 10 0 
0 0 10 
10 0 1 
0 0 0 1 
0 0 0 0 
0 0 0 0 

0 10 0 
0 0 10 
10 0 1 
0 0 0 1 
0 0 0 0 
0 0 0 0 

10 0 0 
0 10 0 
0 0 10 
10 0 1 
0 0 10 
0 0 0 0 
0 0 0 0 

0 10 0 
10 0 1 
0 0 10 
0 0 0 1 
0 0 0 0 

0 10 0 
10 0 1 
0 0 10 
0 0 0 1 
0 0 0 0 

0 10 0 
0 0 10 
10 0 1 
0 0 10 
0 0 0 0 

10 0 0 
0 10 0 
10 0 1 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 1 
1 0 0 
0 1 0 

0 0 ■ 

0 0 
0 0 
0 0 
1 0 
0 1 

0 0 ■ 

0 0 
0 0 
0 0 
0 1 
1 0 
0 1 

0 0 0 ' 
0 0 0 
0 1 0 
0 0 1 
1 0 0 

0 0 ■ 

0 0 
0 1 
0 0 
1 0 

0 0 ■ 

0 0 
0 0 
0 1 
1 0 

0 0 ■ 

0 0 
0 0 
0 1 
0 0 
1 0 
0 1 


r(84,106) 


r(86,41) 


1 0 0 0 0 
0 10 0 0 
10 0 10 
0 0 10 0 
0 0 0 0 1 
0 0 0 0 0 

0 0 10 0 
10 0 10 
0 10 0 1 
0 0 0 1 0 
0 0 0 0 0 


0 ■ 
0 
0 
1 
0 
1 


0 0 ■ 
0 0 
0 0 
0 1 
1 0 



SUPPLEMENTARY INFO 


25 


T(106,122) 


r(122,51) 


T(122,135) 


r(122,41) 


T(135,146) 


r(146,46) 


10 0 0 
0 10 0 
10 0 1 
0 0 10 
0 0 0 0 
0 0 0 0 

0 10 0 
0 0 10 
10 0 1 
0 0 10 
0 0 0 1 
0 0 0 0 

0 10 0 
0 0 10 
10 0 1 
0 0 10 
0 0 0 1 
0 0 0 0 

0 0 10 
10 0 1 
0 10 0 
0 0 0 1 
0 0 0 0 
0 0 0 0 

10 0 0 
0 0 10 
0 10 1 
0 0 10 
0 0 0 1 
0 0 0 0 

0 10 0 
0 0 10 
10 0 1 
0 0 0 1 
0 0 0 0 
0 0 0 0 


0 0 
0 0 
0 0 
0 1 
1 0 
0 1 

0 0 
0 0 
0 0 
0 1 
0 0 
1 0 

0 0 
0 0 
0 0 
0 1 
0 0 
1 0 

0 0 
0 0 
1 0 
0 0 
1 0 
0 1 

0 0 
0 0 
0 0 
1 0 
0 0 
0 1 

0 0 
0 0 
0 0 
0 0 
1 0 
0 1 


0 

0 

0 

0 

1 

0 


0 

0 

0 

1 

0 

0 


0 

0 

0 

1 

0 

0 


The maximal loop class is of positive type. An example is the path [82, 52, 71, 
46, 62, 84, 106, 122, 135]. The maximal loop class is not a simple loop. This 
spectral range will include the interval [1.368888709,1.380277569]. The minimum 
comes from the loop [41,54,72,63,86,41]. The maximum comes from the loop 
[40, 53, 45, 61,82, 52, 71,47, 63, 86,40]. These points will include points of local di¬ 
mension [.9702219294, .9918974638]. The Spectral Range is contained in the range 
[1.212508617,1.424590656]. The minimum comes from the total column sub-norm 
of length 15. The maximum comes from the total column sup-norm of length 15. 
These points will have local dimension contained in [.8875527238, 1.309253535]. 
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Maximal Loop Class: [22, 30]. The reduced characteristic vectors are: 

• Reduced characteristic vector 22: + Q — 1, (—2p^ + 1, + g, —g^ + 

1, —2g^ + e + 1)) 

• Reduced characteristic vector 30: {g^ + g — 1, {g^ — 2p + 1,1 — p, —2g + 

2, — e + 1)) 

See Figure ISTTl for the transition diagram. 



Figure Sll: + x — 1 with di € [0,1 — p], Subloop [22, 30] 


This has transition matrices: 


T(22,30) 


■ 1 

0 

0 

0 ■ 


■ 0 

1 

0 

0 ■ 

0 

1 

0 

0 

r(30,22) = 

1 

0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 


0 

0 

0 

1 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1.380277569. These points have local dimension .9702219294. 

Maximal Loop Class: [4]. The reduced characteristic vectors are: 

• Reduced characteristic vector 4: (p^, (—+ 1)) 

See Figure [ST2| for the transition diagram. 

G> 

Figure S12: x^ + x — 1 with di G [0,1 — p]. Subloop [4] 

This has transition matrices: 

r(4,4)= [ 1 ] 

The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.813357990. 

Maximal Loop Class: [2]. The reduced characteristic vectors are: 

• Reduced characteristic vector 2: (p^, (0)) 

See Figure [ST3| for the transition diagram. 

o 

Figure S13: x^ -\- x — 1 with di G [0,1 — p]. Subloop [2] 

This has transition matrices: 

r(2,2)= [ 1 ] 

The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.813357990. 
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S12. Minimal polynomial + x^ - I with d* e [0,1- p] 

Consider g, the root of — 1 and the maps Si{x) = gx + di with do = 0, 

and di = 1 — g. The probabilities are uniform. The reduced transition diagram has 
1809 reduced characteristic vectors. 

The number of reduced characteristic vectors in the essential class is 1207. 

The essential class is of positive type. An example is the path [683, 631, 688, 

624, 683, 631, 688, 624, 683, 631, 688, 624, 683, 631, 688, 624, 683, 631, 688, 

624, 683, 631, 689, 625, 684, 632, 690, 509]. The essential class is not a sim¬ 
ple loop. This spectral range will include the interval [1.506135680,1.510626480]. 

The minimum comes from the loop [1782,1782]. The maximum comes from the 
loop [624,683,631,688,624]. These points will include points of local dimension 
[.997948624,1.008536243]. The Spectral Range is contained in the range [1.148698355,1.620656597]. 
The minimum comes from the column sub-norm on the subset 4, 5,6, 7,8,12,13,16 
of length 15. The maximum comes from the total column sup-norm of length 10. 

These points will have local dimension contained in [.747923631, 1.971972204]. 

There are 5 additional maximal loops. 

Maximal Loop Class: [388, 454, 460, 524, 531, 590]. The reduced characteristic 
vectors are: 


• Reduced characteristic vector 388: (— 3p^ — 3p-|- 4,(0,— 3p^ -I- g + l,p^ -I- 

2g—2,—g'^ + g, Sg'^ + 2g — 3, Sg—2,g'^ + g—l, —2g^ + 2g, 2p^-|-3p —3, —g^ + 
1, 2g — 1, — 2g^ -|- p -|-1, 2g^ 2g — 2, — g^ 3g — 1, g, g^ 3g — 2, — 2g'^ -\- 

2, 2g^ + P — 1, — g^ + 2g, 3g^ 3g — 3)) 

• Reduced characteristic vector 454: (—3p^ — 3^ -I- 4, (0, Ag^ g —3, g^ + 2g — 

2, 5p^ -I- 3p — 5, 2g^ — 1, 3g^ + 2g—3,4g^ — 2, g^ + g — 1, 5g^ + 2g — 4, 2g^ + 
3g—3,3g^ + g — 2,4g^ + 3g — 4, g^, 5g^ + g — 3, 2g^ 4-2g—2,3g^ — 1, £», 4g‘^ + 
2g — 3, 2g^ -|- p — 1, 6p^ -I- 2p — 4, 3g^ -I- 3p — 3)) 

• Reduced characteristic vector 460: {4g^ -|- p — 3, (0, —3g^ — 3g + 4,g^ — 2g4- 
1, — 2g^ — p -|- 2, — g^ — 3g 4- 3, — 4g^ — 2g -|- 4, 1 — p, — 3g^ 4- 2, — 2g^ — 2g 4- 

3, —g^ 4- 1, —2g 4- 2, —3g^ — g4-3, g^, —2g^ — 3^ -I- 4, —g^ — g4-2,g, —3g^ — 
2g 4- 4^ g^ — p -|- 1, — 2g^ 4- 2, — g^ — 2g 4- 3, — 4g^ — g 4- 4)) 

• Reduced characteristic vector 524: {4g^ -|- p — 3, (0, —3g^ 4- g 4-^, —‘2g^ — 
g 4- 2, — 5g^ 4- 3, — g^ 4- g, — 4g^ — 2g 4- 4, — 3g^ 4- 2, — 2g^ 4- 2g, — hg^ — g 4- 

4, — g^ 4- 1, — 4g^ 4- g 4- 2, — 3g^ — p -I- 3, — 2g^ 4- g 4- 4, — g^ — g 4- 2, — 4g^ 4- 
3, g, — 3g^ -|- 2g 4- 1, —2p^ -|- 2, —5p^ -I- p -I- 3, — g"^ 4- 2g, — 4g^ — g 4- 4)) 

• Reduced characteristic vector 531: {—3g^ -I- p -I-1, (0, 4g^ 4- g — 3, g^ — 2g 4- 

\,g^ 4-2g — 2, 2g^ — 1, 3g^ 4-2g—3,l — g, 4g^ — 2, g^ 4- g — I, 2g'^ — g,—g^ 4- 
1, 3g^ 4- g — 2,g^, 2g^ 4-2g—2,—g^ — g4-2,3g^ 4g^ 4-2g — 3, g^ — g 4- 

l,2g^ + g -1,3g^ - g)) 

• Reduced characteristic vector 590: {—3g^ -I- p -I- 1, (0, g^ — 2g 4- l,2p^ — 

1, —— 3p -I- 3, 3g^ — 2g, 1 — g, 4g^ — 2, g^ — 3g 4- 2, 2g^ — g, —2g 4- 2, 4g^ — 
g — 1, g^, 2g^ — 2p -I-1, —g^ — g4-2,3g^ — 1, —3g 4- 3^ g^ — g 4- 4,2g^ — 3g4- 

2, 2g‘^ -I- e — 1, —g'^ — 2g4-3, 3g^ — g)) 


See Figure [S14l for the transition diagram. 




28 


K. E. HARE, K. G. HARE, K. R. MATTHEWS 



Figure S14: — 1 with di G [0,1 — g], Subloop [388, 454, 460, 524, 531, 590] 


This has transition matrices: 


T(388,460) 


1 0 0 0 0 0 0 
0 0 1 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 0 0 1 
0 0 0 0 0 0 0 
0 1 0 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 1 0 
0 0 0 0 0 0 1 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 


0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
1 0 0 0 0 0 0 
0 1 0 0 0 0 0 
0 0 1 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 1 0 
0 1 0 0 0 0 0 
0 0 1 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 0 1 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 


0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
1 0 0 0 0 0 0 
0 1 0 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 1 0 
1 0 0 0 0 0 0 
0 0 1 0 0 0 0 
0 0 0 1 0 0 0 
0 0 0 0 1 0 0 
0 0 0 0 0 1 0 
0 0 0 0 0 0 1 
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T(454, 524) 


T(460,531) 


10 0 0 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

10 0 0 
0 10 0 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 0 0 0 

10 0 0 
0 0 10 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 

0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 

0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 

0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
10 0 0 
0 10 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 

0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
10 0 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 10 0 
0 0 10 
0 0 0 1 
0 0 0 0 
0 0 0 0 
0 0 0 0 


0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
10 0 0 
0 0 10 
0 0 0 0 
0 0 0 0 
10 0 0 
0 10 0 
0 0 0 1 

0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 0 0 0 
10 0 0 
0 0 10 
0 0 0 0 
0 0 0 0 
0 0 0 0 
0 10 0 
0 0 10 
0 0 0 1 
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T(524,590) = 
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0 
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T(531,454) = 
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r(590,388)= 


1 0 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 1 0 
0 0 1 
0 0 0 
1 0 0 
0 1 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 
0 0 0 


0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 1 0 0 0 0 
0 0 0 0 1 0 
0 0 0 0 0 1 
1 0 0 0 0 0 
0 1 0 0 0 0 
0 0 1 0 0 0 
0 0 0 1 0 0 
0 0 0 0 1 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 


0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
1 0 0 0 0 0 
0 1 0 0 0 0 
0 0 0 1 0 0 
0 0 0 0 1 0 
0 0 0 0 0 1 
1 0 0 0 0 0 
0 1 0 0 0 0 
0 0 1 0 0 0 
0 0 0 1 0 0 
0 0 0 0 1 0 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1.510392888. These points have local dimension .998498570. 

Maximal Loop Class: [104]. The reduced characteristic vectors are: 


• Reduced characteristic vector 104: + 2q— 2, — 2>g + A, — 2g + 

1, — 2g^ — ^ + 2, — g^ — 3g + 3,1 — g, — 2g^ — 2g + 3, — 2g + 2, — 2g^ — 3g + 
4, — g^ — g -h 2, — 3g + 3, — 3g^ — 2g + 4, — p + 1, — g^ — 2g + 3)) 


See Figure ISTSl for the transition diagram. 



Figure S15: — 1 with di S [0,1 — £i], Subloop [104] 
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This has transition matrices: 

01000000000 
00100000000 
00010000000 
00001000000 
10000100000 
00010010000 
r(104,104)= 00000100100 

00000010000 
00000001000 
00000000100 
00000000010 
00000000001 
00000000000 


0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
1 0 
0 1 
0 0 
0 0 
0 0 
0 1 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1.506135679. These points have local dimension 1.008536246. 

Maximal Loop Class: [82]. The reduced characteristic vectors are: 

• Reduced characteristic vector 82: {q^ + 2q—2, (0, —2q^ — q+2, 2p^ —1, —q^ + 
e, ^ - Q, 0^ + + 0^ - Q + ‘^, Q, - q+1,-2q^ + 2,2q^ + Q-l)) 

See Figure Is 161 for the transition diagram. 


Figure S16: — 


This has transition matrices: 


T(82,82) = 


1 0 
0 0 
0 0 
0 0 
1 0 
0 1 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 


0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


C!!> 

1 with di S [0,1 


0 0 0 0 0 
0 0 0 0 0 
1 0 0 0 0 
0 10 0 0 
0 0 10 0 
0 0 0 1 0 
0 10 0 1 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 


— e], Subloop [82] 


0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
0 10 0 0 
0 0 0 0 1 
1 0 0 0 0 
0 10 0 0 
0 0 10 0 
0 0 0 1 0 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1.506135679. These points have local dimension 1.008536246. 

Maximal Loop Class: [4]. The reduced characteristic vectors are: 

• Reduced characteristic vector 4: + Q — 1, {—Q^ — g + 2)) 
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See Figure ISTtI for the transition diagram. 


G> 


Figure S17: — 1 with di £ [0,1 — g], Subloop [4] 


This has transition matrices: 


r(4,4)= [ 1 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 2.464965255. 

Maximal Loop Class: [2]. The reduced characteristic vectors are: 

• Reduced characteristic vector 2: + p — 1, (0)) 

See Figure ISTSl for the transition diagram. 



Figure S18: x^ + x^ — 1 with di G [0,1 — p], Subloop [2] 


This has transition matrices: 


r(2,2)= [ 1 ] 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 2.464965255. 

S13. Minimal polynomial x^ — x^ + 2x — 1 with d* G [0, 1 — g] 

Consider p, the root of x^ — x^ + 2x — 1 and the maps Si{x) = gx + di with 
do = 0, and di = I — p. The probabilities are uniform. The reduced transition 
diagram has 30 reduced characteristic vectors. The reduced characteristic vectors 
are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (p^ — p + 1, (0)) 

• Reduced characteristic vector 3: (—p^ + p, (0, p^ — p + 1)) 

• Reduced characteristic vector 4: (p^ — p + 1, (—P^ + p)) 

• Reduced characteristic vector 5: (p^, (—p^ + p)) 

• Reduced characteristic vector 6: (1 — p, (0, p)) 

• Reduced characteristic vector 7: (p^, (I — p)) 

• Reduced characteristic vector 8: (p^ — p + 1, (0, —p^ + p)) 

• Reduced characteristic vector 9: (p^, (0,1 — p)) 

• Reduced characteristic vector 10: (—p^ + p, (0, p^, p^ — p + 1)) 

• Reduced characteristic vector 11: (p^ — 2p + 1, (—p^ + p, p)) 

• Reduced characteristic vector 12: (—p^ + ^?, (0,1 — p, p^ — p + 1)) 

• Reduced characteristic vector 13: (p^, (—p^ + p, —p^ + 1)) 

• Reduced characteristic vector 14: (p^ — 2p + 1, (0, p)) 

• Reduced characteristic vector 15: (—p^ + p, (0, p^ — 2p + 1, p^ — p + 1)) 

• Reduced characteristic vector 16: (p^, (—p^ + p, 1 — p)) 
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• Reduced characteristic vector 17: 

• Reduced characteristic vector 18: 

• Reduced characteristic vector 19: 

• Reduced characteristic vector 20: 

• Reduced characteristic vector 21: 

• Reduced characteristic vector 22: 

• Reduced characteristic vector 23: 

• Reduced characteristic vector 24: 

• Reduced characteristic vector 25: 

• Reduced characteristic vector 26: 

• Reduced characteristic vector 27: 

• Reduced characteristic vector 28: 

• Reduced characteristic vector 29: 

• Reduced characteristic vector 30: 


+ £», (0,£), e^-e+1)) 

- 261 + 1 , + Q, -Q^ + 2q)) 

( 62 ,( O ,-02 + ^,)) 

(l-£», ( 0 , 6 ) 2 , g )) 

(26)^ - 6), + Q,-Q^ + 1)) 

(l-6», (0,-6'^ + 6', 6))) 

( 6)2 - 26 )+ 1 , ( 0 ,- 6 »^ + 6 », q)) 
i-Q^ + 6 ), ( 0 , q^-2q+1,1-q,q^-q + 
+ 6), 1 - 6),+ 1)) 
( 26 ^- 1 , ( 1 - 6 )) 

( 6 )^,( 0 ,- 6 ^ + 6 ), 1 - 6 ))) 

(-02 + 6, (0,6^6),6)^ - 6)+ 1)) 

{q^ - 26 + 1 , (- 6 ^ + 6 ), 6 ), -Q^ + 26 )) 


See Figure Em for the transition diagram. 




35 



, Full set + Essential class 
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This has transition matrices: 


T(l,2) = 
r(l,4) = 
r(2,3) = 

T(3,6) = 

r(4,3) = 
T(5,7) = 

r(6,8) = 

r(7,5) = 

r(8,io) = 
r(8,i2) = 
r(9,3) = 

T(10,14) = 

T(ll,16) = 

T(12,18) = 
r(13,3) = 
T(15,20) = 
T(16,21) = 
T(17,22) = 
T(19,9) = 


r(l,3) = 
T(2,2) = 
T(2,5) = 

T(4,7) = 

T(4,4) = 
T(5,3) = 

T(7,3) = 
T(8,9) = 
r(8,ii) = 
r(8,i3) = 
T(9,5) = 

r(io,i5) = 

r(i2,i7) = 

T(13,7) = 
r(i4,i9) = 
r(i6,i2) = 

r(i6,io) = 

r(18,23) = 
r(i9,10) = 


‘ 1 ■ 


1 0 
0 1 


[1] 

■ 1 o' 

0 1 

[1] 

'010 
1 0 1 

'10 1 
0 1 0 

■ 1 o' 

1 1 

' 1 o' 

0 1 
0 1 

' 0 1 ' 

1 0 

■ 1 o' 

1 0 

0 1 

' 1 1 ' 

0 1 

'10 0 
0 1 0 
0 0 1 

' 0 1 ' 

1 0 

'10 0 
0 1 0 
0 0 1 

' 1 o' 

0 1 


1 


[1 1 ] 

' 1 o' 

0 1 

' 0 1 ' 

1 0 

' 1 o' 

0 1 

' 1 ' 

1 

'010 
1 0 1 
0 0 1 

'10 0 
1 0 1 
0 1 0 

' 1 ' 

1 

' 1 o' 

0 1 

'010 
1 0 1 

'10 1 
0 1 0 

' 1 o' 

0 1 

'010 
1 0 1 
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T(20,24) 

r(20,26) 

r(22,28) 

r(22,30) 

r(23,13) 

r(25,29) 

r(26,12) 

r(26,10) 

r(28,12) 

T(28,10) 

r(29,25) 


1 0 0 
0 0 1 
0 1 0 

0 10 ' 

1 0 0 
0 0 1 

10 0 ' 

0 0 1 
0 1 0 

0 10 ' 

1 0 0 
0 0 1 

1 0 ■ 

0 1 

10 0 0 
0 10 0 
10 0 1 
0 0 10 

0 10 ' 

1 0 1 
0 1 0 

10 1 ' 

0 1 0 
0 0 1 

10 0 ' 

0 1 0 
1 0 1 

0 10 ' 

1 0 1 
0 1 0 

0 10 0 
10 0 1 
0 0 10 
0 0 0 1 


T(20,25) 

T(21,27) 

T(22,29) 

T(23,12) 

T(24,28) 

T(25,30) 

T(26,21) 

T(27,3) 

T(28,21) 

T(29,24) 

T(30,26) 


0 10 0 
10 0 1 
0 0 10 

■ 1 ■ 

1 

'0100 
10 0 1 
0 0 10 

■ 1 0 1 ■ 

0 1 0 

'10 0 ' 

0 0 1 
0 1 0 

'10 0 ' 

0 1 0 
1 0 0 
0 0 1 

■ 0 1 ■ 

1 0 
0 1 

[1 1 ] 

■ 1 o' 

0 1 
1 0 

'10 0 ' 

0 0 1 
0 1 0 
0 0 1 

' 010 ' 

1 0 0 
0 0 1 


The essential class is: [3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 
22, 23, 24, 25, 26, 27, 28, 29, 30]. The essential class is of positive type. An example 
is the path [5, 3]. The essential class is not a simple loop. This spectral range will 
include the interval [1., 1.220744085]. The minimum comes from the loop [5,7,5]. 
The maximum comes from the loop [25,29,25]. These points will include points 
of local dimension [.8778224563, 1.232482628]. The Spectral Range is contained in 
the range [1., 1.292392221]. The minimum comes from the total row sub-norm of 
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length 10. The maximum comes from the total row sup-norm of length 10. These 
points will have local dimension contained in [.7764098609, 1.232482628]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.232482628. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.232482628. 


S14. Minimal polynomial + x — 1 with di G [0,1 — g] 

Consider g, the root of x^ + x‘^ + x — l and the maps Si{x) = gx + di with do = 0, 
and di = 1 — g. The probabilities are uniform. The reduced transition diagram has 
11 reduced characteristic vectors. The reduced characteristic vectors are: 


• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 

• Reduced characteristic vector 


1 : ( 1 ,( 0 )) 

2: (li" +1^,(0)) 

3: {-g"^ - g + 1, (0, -h g)) 

4: {g^ + g,(-g^-g+l)) 

5: {g, (-p2 - p-h 1)) 

6: (p^(0,-p2 + l)) 

7: (p,(p2)) 

8 : (g^,(-g2_g+l)) 

9: (p,(0,l-p)) 

10: (p^(p)) 

11: (2p2 + 2p - 1, (-p2 _£, + !)) 


See Figure [S20] for the transition diagram. 
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Figure S20: + x — 1 with di € [0,1 — p], Full set + Essential class 


This has transition matrices: 


T(l,2) = 

[i; 

] 

T(l,4) = 

[i; 

] 

T(2,3) = 

[1 

1] 

T(3,6) = 

■ 1 

0 

0 ■ 
1 

T(4,3) = 

[1 

1] 

T(5,7) = 

[i; 

] 

T(5,8) = 

[i; 

] 

r(7,io) = 

[i; 

] 

T(7,5) = 

[i; 

] 


r(i,3) = [ 1 1 ] 

r(2,2) = [ 1 ] 

T(2,5)= [ 1 ] 

r(4,7) = [ 1 ] 

r(4,4) = [ 1 ] 
r(5,3) = [ 1 1 ] 

n6,9)= I I 

r(7,3) = [ 1 1 ] 

r(8,7) = [ 1 ] 
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T(9,3) = 

1 

1 

0 

1 

T(9,ll) = 

T(9,3) = 

■ 1 

0 

1 ■ 
1 

T(10,5) = 

r(ll,7) = 



T(ll,3) = 

r(ll,5)= [ 1 




The essential class is: [3, 5, 6, 7, 8, 9, 10, 11]. The essential class is of positive 
type. An example is the path [5, 3]. The essential class is not a simple loop. This 
spectral range will include the interval [1., 1.189207115]. The minimum comes from 
the loop [5, 7, 5]. The maximum comes from the loop [3,6, 9,11, 3]. These points will 
include points of local dimension [.8531002132, 1.137466951]. The Spectral Range 
is contained in the range [1., 1.231144413]. The minimum comes from the total row 
sub-norm of length 10. The maximum comes from the total row sup-norm of length 
10. These points will have local dimension contained in [.7962268660, 1.137466951]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.137466951. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.137466951. 

S15. Minimal polynomial x‘^ - 2x^ - x + l with e [0,1 - q] 

Consider g, the root of — 2x^ — x -I- 1 and the maps Si{x) = gx + di with 
do = 0, and di = 1 — g. The probabilities are uniform. The reduced transition 
diagram has 538 reduced characteristic vectors. 

The number of reduced characteristic vectors in the essential class is 535. The 
essential class is of positive type. An example is the path [5, 3]. The essential class 
is not a simple loop. This spectral range will include the interval [1., 1.150963925]. 
The minimum comes from the loop [46,46]. The maximum comes from the loop 
[16, 22,18, 28,16]. These points will include points of local dimension [.8572351366, 
1.075364982]. The Spectral Range is contained in the range [1., 1.174618943]. The 
minimum comes from the total column sub-norm of length 10. The maximum 
comes from the total column sup-norm of length 10. These points will have local 
dimension contained in [.8256729656, 1.075364982]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The reduced characteristic vectors are: 

• Reduced characteristic vector 4: {—g^ + 2g, {g^ — 2g+ 1)) 

See Figure [S2T] for the transition diagram. 


G> 

Figure S21: x'* — 2x^ — x -I- 1 with di S [0,1 — p], Subloop [4] 


This has transition matrices: 

r(4,4)= [ 1 ] 
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The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.075364982. 

Maximal Loop Class: [2]. The reduced characteristic vectors are: 

• Reduced characteristic vector 2: + 2q, (0)) 

See Figure [S22] for the transition diagram. 

G> 

Figure S22: — x + 1 with di G [0,1 — p], Subloop [2] 


This has transition matrices: 

r(2,2)= [ 1 ] 

The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.075364982. 

S16. Minimal polynomial — a;^ + 2a; — 1 with d* G [0,1 — g] 

Consider g, the root of a:"^ — a;^ + 2a: — 1 and the maps Si{x) = gx + di with 
do = 0, and di = 1 — g. The probabilities are uniform. The reduced transition 
diagram has 190 reduced characteristic vectors. 

The number of reduced characteristic vectors in the essential class is 187. The 
essential class is of positive type. An example is the path [5, 3]. The essential class 
is not a simple loop. This spectral range will include the interval [1., 1.142219979]. 
The minimum comes from the loop [5,7,5]. The maximum comes from the loop 
[68,90,87,68]. These points will include points of local dimension [.8974197439, 
1.110448830]. The Spectral Range is contained in the range [1., 1.245730940]. The 
minimum comes from the total row sub-norm of length 10. The maximum comes 
from the total row sup-norm of length 10. These points will have local dimension 
contained in [.7584448787, 1.110448830]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The reduced characteristic vectors are: 

• Reduced characteristic vector 4: {g^ — g^ + \, {—g^ + g^)) 

See Figure [S23] for the transition diagram. 

G> 

Figure S23: x'^ — x^ + 2x —1 with di G [0,1 — p]. Subloop [4] 


This has transition matrices: 

r(4,4)= [ 1 ] 

The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.110448830. 

Maximal Loop Class: [2]. The reduced characteristic vectors are: 

• Reduced characteristic vector 2: -I- 1, (0)) 
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See Figure [S24] for the transition diagram. 


G> 

Figure S24: -\- 2x — 1 with di € [0,1 — p], Subloop [2] 


This has transition matrices: 


r(2,2)= [ 1 ] 


The maximal loop class is a simple loop. It’s spectral radius is an isolated points 
of 1. These points have local dimension 1.110448830. 


S17. Minimal polynomial x'^ + x^ + x'^ + x - I with di e [0,1 - p] 

Consider g, the root of a;'* + a;^ + a;^ + a; — 1 and the maps Si{x) = gx + di with 
do = 0, and di = 1 — g. The probabilities are uniform. The reduced transition 
diagram has 14 reduced characteristic vectors. The reduced characteristic vectors 
are: 




Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 

Reduced 


characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 
characteristic vector 


1 : ( 1 ,( 0 )) 

2: {g^ + g^ + g,{0)) 

3: {-g^ - - £» + 1, (0, g^ + g'^ + g)) 

4: {g^ + g'^ + g, {-g^ - - g + ^)) 

5: (p^ + g,{-g^ - g"^ - g + ^)) 

6: (p^ (0,-^3 + !)) 

7: (£'^ + 0, (^3)) 

8: (£>3 + p, (-p3 - g+l)) 

9: + 

10: {g^ + g,{g^)) 

11: (p3 + ^_g3 _ g2 _ 

12: {g,{0,l-g)) 

13: (£|3 + ^2^ 

14: (2£-3 + 2p2 + 2p - 1, (-£.3 -g'^-g+l)) 


See Figure [S25] for the transition diagram. 
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Figure S25: x'^ + + x — 

1 with di £ [0,1 — £)], Full set + Essential class 

This has transition matrices: 


T(l,2)= [ 1 ] 

r(i,3)= [ 1 1 ] 

T(l,4)= [ 1 ] 

r(2,2)= [ 1 ] 

T(2,3)= [ 1 1 

] T(2,5)=[l] 
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T(3,6) = 

■ 1 

0 

0 ■ 
1 

r(4,7) = 

1 


r(4,3) = 

1 

1] 

T(4,4) = 

1 


r(5,7) = 

1] 


T(5,3) = 

1 

1] 

T(5,8) = 

1] 


T(6,9) = 

■ 1 

0 

0 ■ 
1 

T(7,10) = 

1] 


T(7,3) = 

1 

1] 

T(7,5) = 

1] 


T(8,7) = 

1 


r(8,3) = 

1 

1] 

T(8,ll) = 

1 


T(9,12) = 

■ 1 

0 

0 ■ 
1 

r(io,i3) = 

1 


T(10,3) = 

1 

1] 

T(10,5) = 

1 


T(ll,7) = 

1] 


T(12,3) = 

■ 1 

1 

0 ■ 
1 

T(12,14) = 

■ 1 ■ 
1 


T(12,3) = 

■ 1 

0 

1 ■ 
1 

T(13,5) = 

‘1] 


T(14,7) = 

1 


T(14,3) = 

1 

1] 

T(14,5) = 

1 



The essential class is: [3, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]. The essential class is 
of positive type. An example is the path [5, 3]. The essential class is not a simple 
loop. This spectral range will include the interval [1., 1.148698355]. The minimum 
comes from the loop [5, 7, 5]. The maximum comes from the loop [3, 6,9,12,14, 3]. 
These points will include points of local dimension [.8449717217,1.056214652]. The 
Spectral Range is contained in the range [1., 1.196231199]. The minimum comes 
from the total row sub-norm of length 10. The maximum comes from the total 
row sup-norm of length 10. These points will have local dimension contained in 
[.7831871251, 1.056214652]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.056214652. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.056214652. 

S18. Minimal polynomial x'^ + x - 1 with e [0,1/2 - 1/2ff, 1 - p] 

Consider g, the root of -I- a; — 1 and the maps Si(x) = gx + di with do = 0, 
di = 1/2 — l/2p, and d 2 = 1 — g. The probabilities are given by po = 1/4, Pi = 1/2, 
andp 2 = 1/4. The reduced transition diagram has 40 reduced characteristic vectors. 
The reduced characteristic vectors are: 

• Reduced characteristic vector 1: (1, (0)) 

• Reduced characteristic vector 2: (l/2p, (0)) 

• Reduced characteristic vector 3: (l/2p, (0, l/2p)) 

• Reduced characteristic vector 4: (1 — g, (0, l/2g, g)) 
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• Reduced characteristic vector 5: (l/2g, (1 — £), 1 — 1/2^?)) 

• Reduced characteristic vector 6 : {1/2q,{1 — 1/2q)) 

• Reduced characteristic vector 7: {1/2 — 1/2q,{Q,1/2q)) 

• Reduced characteristic vector 8 : {g — 1/2, (0,1/2 — l/2g, 1/2)) 

• Reduced characteristic vector 9: (1/2 — l/2p, (0, g — 1/2, l/2^j, ^i)) 

• Reduced characteristic vector 10: (1/2—l/2^j, (0, l/2—l/2g, l/2g, 1/2,1/2+ 

• Reduced characteristic vector 11: {g—1/2, (0, l/2—l/2g, 1—g, 1/2, l—l/2g)) 

• Reduced characteristic vector 12: {l/2—l/2g, (0, g—1/2, l/2g, 1/2, g, 1/2 + 

1 / 2 ^^)) 

• Reduced characteristic vector 13: (1/2 — l/2g, (0,1/2 — l/2£», l/2g, 1/2,1 — 
l/ 2 ^?,l/ 2 +l/ 2 e)) 

• Reduced characteristic vector 14: {g — 1/2, (1/2 — l/2g, 1 — 1/2,1 — 

l/2g,3/2-g)) 

• Reduced characteristic vector 15: (1/2 — l/2g, (0, l/2£», 1/2, g, 1/2+ 1/2^?)) 

• Reduced characteristic vector 16: (1/2—l/2^j, {l/2—l/2g, 1/2,1—l/2£i, 1/2+ 

• Reduced characteristic vector 17: {g — 1/2, (1 — gi, 1 — l/2£», 3/2 — g)) 

• Reduced characteristic vector 18: (1/2 — l/2£», (1/2,1/2 + l/2£»)) 

• Reduced characteristic vector 19: {g — 1/2, (0,1/2 — l/2g, l/2g, 1/2,1 — 
l/ 2 ^?,l/ 2 +l/ 2 e)) 

• Reduced characteristic vector 20: {l—3/2g, (0, g—1/2, l/2g, —l/2-\-3/2g, g, 1/2+ 
1 / 2 +3/2^?)) 

• Reduced characteristic vector 21: {g—1/2, {l—3/2g, l/2—l/2g, 1—g, 1/2,1— 

1 / 2 +3/2-e)) 

• Reduced characteristic vector 22: (1/2—l/2g, (0,1/2— 1 / 2 ^ 1 , 1 / 2 ^ 1 ,1/2, g, 1/2+ 

l/ 2 ^^)) 

• Reduced characteristic vector 23: (^? — 1/2, (0,1/2 — l/2g, 1 — 1/2,1 — 

1 / 2 + 1/2 + 1 / 20 )) 

• Reduced characteristic vector 24: (1 — 3/2g, (0, g — 1/2,1/2^, 1/2, g, 1/2 + 
1/2+3/20)) 

• Reduced characteristic vector 25: ( 0 — 1 / 2 , (1 — 3 / 20 ,1/2 — 1 / 20 ,1 — 0 ,3/2 — 
3/2+1-1/20,3/2-0)) 

• Reduced characteristic vector 26: {g — 1/2, (0,1 — 3 / 20 ,1/2 — 1 / 20 ,1 — 

+ 1/2,1-1/20,3/2-0)) 

• Reduced characteristic vector 27: ( 1 / 2 — 1 / 20 , (0, 0 — 1 / 2 , 1 / 2 — 1 / 20 , 1 / 20 ,1/2, g, 1/2+ 

• Reduced characteristic vector 28: ( 0 — 1 / 2 , (0, 1 / 2 — 1 / 20 , 1 / 20 ,1 — 0 ,1/2,1 — 

1 / 2 + 1/2 + 1 / 20 )) 

• Reduced characteristic vector 29: ( 1 — 3 / 20 , (0, 0 — 1 / 2 , 1 / 20 , — 1 / 2 + 3 / 20 ,1/2, g, 1/2+ 
1/2+3/20)) 

• Reduced characteristic vector 30: ( 0 — 1 / 2 , ( 1 — 3 / 20 , 1 / 2 — 1 / 20 , 1 — 0 ,1/2,3/2— 
3/2+1-1/20,3/2-0)) 

• Reduced characteristic vector 31: ( 1 / 2 — 1 / 20 , (0, 1 / 2 — 1 / 20 , 1 / 20 ,1/2, g, 1— 
1 / 2 + 1 / 2 + 1 / 20 )) 

• Reduced characteristic vector 32: (0 — 1/2, (0,1/2 — 1 / 20 ,1 — 0 , 1 / 2,1 — 

1/20,1/2 + 1/2+3/2-0)) 
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• Reduced characteristic vector 33: {g — 1/2, (0,1/2 — 1/2q, 1/2q, 1/2, 1 — 

l/ 2 ^?,l /2 + l/ 2 e)) 

• Reduced characteristic vector 34: (1—3/2g, (0, g—1/2, 1/2 q, —1/2-\-Z/2q, g, 2g— 
\/2M2 + l/2g,:i/2g)) 

• Reduced characteristic vector 35: {g — 1/2, (0,1 — 3 / 2 ^ 1 ,1/2 — l/2g, 1 — 

1/2, l-l/2^p, 1/2+1/20,3/2-0)) 

• Reduced characteristic vector 36: ( 1 — 3 / 20 , (0, 0 — 1 / 2 , 1 / 2 — 1 / 20 , 1 / 20 ,1/2, 0 ,1/2+ 
1/20,3/20)) 

• Reduced characteristic vector 37: {g — 1/2, (1 — 3 / 20 ,1/2 — 1 / 20 , 3/2 — 

20 ,1 - 0 , 3/2 - 3 / 20 ,1 - 1 / 20 , 3/2 - g)) 

• Reduced characteristic vector 38: (g — 1/2, (0,1 — 3 / 20 ,1/2 — 1 / 20 ,1 — 
0,1/2,3/2- 3/20,1 - 1/20,3/2- 0 )) 

• Reduced characteristic vector 39: ( 1 / 2 — 1 / 20 , (0, 0 — 1 / 2 , 1 / 2 — 1 / 20 , 1 / 20 ,1/2, g, 1— 
1 / 20 , 1/2 + 1 / 20 )) 

• Reduced characteristic vector 40: ( 0 — 1 / 2 , (0,1/2 — 1 / 20 , 1 / 20 ,1 — 0 ,1/2,1 — 
1/20,1/2 + 1/20,3/2- 0 )) 


See Figure [S26l for the transition diagram. 
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This has transition matrices: 

r(i,2)= [ 1 ] 
r(i,4)= [ 12 1] 

r(i,6)= [ 1 ] 

T{2,7) = 


T{3,9) 

mil) 

r(4,i3) 

r(5,i5) 

r(5,i7) 


T{7,9) 

r(9,ii) 

r(io,i9) 

r(io, 2 i) 

T(12,23) 


[2 1 ] 

■ 0 1 
1 0 

■ 1 0 
0 2 
0 0 

■ 2 0 
0 1 
0 0 

■ 1 2 
0 0 

■ 1 2 
0 0 


0 1 
1 0 

1 0 
0 1 
0 2 
0 0 

1 0 
2 0 
0 2 
0 1 
0 0 

0 1 
0 2 

1 0 
0 0 
0 0 

1 0 
0 1 
0 2 
0 1 
0 0 
0 0 


0 0 
2 1 

0 0 0 
0 1 0 
1 0 2 

1 0 0 
0 2 0 
0 0 1 

0 1 0 
1 0 2 

0 ■ 

1 


0 0 
2 1 

0 0 0 
0 0 0 
0 1 0 
1 0 2 

0 0 0 
1 0 0 
0 1 0 
0 2 0 
0 0 1 

0 0 0 
0 1 0 
2 0 1 
1 0 2 
0 0 0 

0 0 0 
0 0 0 
0 1 0 
0 2 0 
1 0 2 
0 0 1 


T(6,6) = [ 1 ' 


0 

1 

0 


0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 


r(i,3) = 
r(i,5) = 

r(2,2) = 

r(3,8) = 
r(3,io) = 

r(4,i2) = 

r(4,14) = 

r(5,i6) = 
T(6,18) 
T(7,8) 


[2 1 
[ 1 2 
[1] 

1 0 
0 2 

2 0 
0 1 

0 1 
1 0 
0 0 

2 0 
0 1 
0 0 

1 2 
0 0 


= 12 


T(8,10) = 


T(9,12) = 


T(10,20) = 


T(ll,22) = 


1 0 
0 2 

1 0 
2 0 
0 1 

0 1 
2 0 
1 0 
0 0 

0 1 
0 2 
1 0 
0 0 
0 0 

1 0 
2 0 
1 0 
0 1 
0 0 


0 

1 

10 0' 

0 2 1 

0 0 0 0 
2 0 10 
0 10 2 

10 0' 

0 2 0 
0 0 1 

0 1 ■ 

1 0 


0 

1 

0 0 0 ' 

1 0 0 
0 2 1 

0 0 0 0 ■ 
10 0 0 
2 0 10 
0 10 2 

0 0 0 0 0 
0 10 0 0 
2 0 10 0 
1 0 2 0 1 
0 0 0 1 0 

0 0 0 0 ' 
10 0 0 
2 0 10 
0 2 0 1 
0 10 2 
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T(12,24) 


r(12,25) 


r(i3,i9) 


r(13,20) 


T(13,21) 


T(14,22) 


r(15,24) 


r(16,13) 


0 10 0 0 
2 0 10 0 
1 0 2 0 1 
0 0 10 2 
0 0 0 1 0 
0 0 0 0 0 

0 10 0 0 
2 0 10 0 
1 0 2 0 1 
0 0 10 2 
0 0 0 1 0 
0 0 0 0 0 

1 0 0 0 0 
2 0 10 0 
0 2 0 1 0 
0 10 2 0 
0 0 0 1 0 
0 0 0 0 1 

0 10 0 0 
0 2 0 1 0 
1 0 2 0 1 
0 0 10 2 
0 0 0 0 1 
0 0 0 0 0 

0 10 0 0 
0 2 0 1 0 
1 0 2 0 1 
0 0 10 2 
0 0 0 0 1 
0 0 0 0 0 

2 0 10 0 
1 0 2 0 1 
0 10 2 0 
0 0 0 1 0 
0 0 0 0 0 

0 10 0 0 
1 0 2 0 1 
0 0 10 2 
0 0 0 1 0 
0 0 0 0 0 

2 0 10 0 
0 10 2 0 
0 0 0 1 0 
0 0 0 0 1 


0 ■ 
1 
2 
0 


T(15,23) 


T(15,25) 


r(16,14) 


1 0 0 0 0 0 ' 

0 2 0 1 0 0 

0 1 0 2 0 1 

0 0 1 0 2 0 

0 0 0 0 1 0 

0 1 0 0 0 0 ' 

1 0 2 0 1 0 

0 0 1 0 2 0 

0 0 0 1 0 2 

0 0 0 0 0 1 _ 

2 0 1 0 0 ' 

0 10 2 0 
0 0 0 1 0 

0 0 0 0 1 
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■12 0 10 ' 

T(17,15)= 0 0 1 0 2 T(18,16) 

0 0 0 0 1 


T(18,17)= I I J T(19,19) 


T(19,20) 


T(20,26) 


T(21,27) 


T(22,28) 


T(22,29) 


T(22,30) 


0 10 0 
0 2 0 1 
10 2 0 
0 0 10 
0 0 0 0 
0 0 0 0 

'10 0 0 
0 0 10 
0 0 2 0 
0 10 2 
0 0 0 1 
0 0 0 0 
0 0 0 0 

'0100 
2 0 0 1 
10 0 2 
0 0 10 
0 0 0 0 
0 0 0 0 

'10 0 0 
2 0 10 
0 2 0 0 
0 10 0 
0 0 0 1 
0 0 0 0 

'0100 
0 2 0 1 
10 2 0 
0 0 10 
0 0 0 0 
0 0 0 0 

'0100 
0 2 0 1 
10 2 0 
0 0 10 
0 0 0 0 
0 0 0 0 


0 0 0 ' 

0 0 0 
1 0 0 
2 0 1 
1 0 2 
0 1 0 

0 0 0 ' 

0 0 0 
1 0 0 
0 1 0 
0 2 0 
0 1 0 
0 0 1 

0 0 0 ' 

0 0 0 
0 1 0 
2 0 1 
1 0 2 
0 0 1 _ 

0 0 0 ' 

0 0 0 
1 0 0 
2 0 1 
0 2 0 
0 1 0 

0 0 0 0 ' 

0 0 0 0 

0 10 0 

0 2 0 1 

10 2 0 

0 0 1 0 _ 

0 0 0 ' 

0 0 0 
0 1 0 
0 2 0 
1 0 2 
0 0 1 


12 0 1 ' 

0 0 10 

1 0 0 0 0 0 ' 

2 0 1 0 0 0 

0 2 0 1 0 0 

0 1 0 2 0 1 

0 0 0 1 0 2 

0 0 0 0 1 0 
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T(23,31) 


T(24,32) 


T(25,24) 


T(25,25) 


T(26,27) 


T(27,28) 


r(27,29) 


1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

1 0 2 0 1 0 0 

0 1 0 2 0 0 1 

0 0 0 1 0 0 2 

0 0 0 0 0 1 0 

1 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 

0 2 0 1 0 0 0 

0 1 0 2 0 1 0 

0 0 1 0 2 0 0 

0 0 0 0 1 0 0 

0 0 0 0 0 0 1 _ 

0 1 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

1 0 2 0 1 0 0 

0 0 1 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 0 1 0 

0 1 0 0 0 0 ' 

2 0 1 0 0 0 

1 0 2 0 1 0 

0 0 1 0 2 0 

0 0 0 1 0 2 

0 0 0 0 0 1 _ 

1 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 

2 0 0 1 0 0 0 

1 0 0 2 0 1 0 

0 0 1 0 2 0 1 

0 0 0 0 1 0 2 

0 0 0 0 0 0 1 

1 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 

2 0 1 0 0 0 0 

0 2 0 0 1 0 0 

0 1 0 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 0 1 0 

0 1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 0 

0 2 0 1 0 0 0 0 

1 0 2 0 0 1 0 0 

0 0 1 0 0 2 0 1 

0 0 0 0 1 0 2 0 

0 0 0 0 0 0 1 0 
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T(27,30) 


T(28,33) 


r(28,34) 


T(29,35) 


T(30,36) 


T(30,37) 


0 1 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 1 0 0 0 

1 0 2 0 0 1 0 

0 0 1 0 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 0 1 

1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 1 0 0 0 

1 0 2 0 1 0 0 

0 1 0 2 0 0 1 

0 0 0 1 0 0 2 

0 0 0 0 0 1 0 

0 1 0 0 0 0 0 0 ' 

0 2 0 1 0 0 0 0 

1 0 2 0 1 0 0 0 

0 1 0 2 0 1 0 0 

0 0 1 0 2 0 0 1 

0 0 0 0 1 0 0 2 

0 0 0 0 0 0 1 0 

1 0 0 0 0 0 0 0 ' 

0 0 1 0 0 0 0 0 

0 0 2 0 1 0 0 0 

0 1 0 2 0 1 0 0 

0 0 1 0 2 0 1 0 

0 0 0 1 0 2 0 0 

0 0 0 0 0 1 0 0 

0 0 0 0 0 0 0 1 

0 1 0 0 0 0 0 0 ' 

2 0 0 1 0 0 0 0 

1 0 0 2 0 1 0 0 

0 0 1 0 2 0 1 0 

0 0 0 1 0 2 0 1 

0 0 0 0 1 0 2 0 

0 0 0 0 0 0 1 0 

0 1 0 0 0 0 0 ' 

2 0 0 1 0 0 0 

1 0 0 2 0 1 0 

0 0 1 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 0 1 
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'1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 0 1 0 0 

r(31,28)= 0 1 0 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 1 0 

' 0 1 0 0 0 0 0 0 ' 

0 2 0 1 0 0 0 0 

1 0 2 0 0 1 0 0 

T(31,29)= 0 0 1 0 0 2 0 1 

0 0 0 0 1 0 2 0 

0 0 0 0 0 1 0 2 

0 0 0 0 0 0 1 0 

'0 1 0 0 0 0 0 ' 

0 2 0 1 0 0 0 

1 0 2 0 0 1 0 

r(31,30)= 0 0 1 0 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 1 0 

0 0 0 0 0 0 1 

'1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

1 0 2 0 1 0 0 

T(32,31)= 0 1 0 2 0 0 1 

0 0 0 1 0 0 2 

0 0 0 0 0 1 0 

0 0 0 0 0 0 1 

'1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 0 1 0 0 

T(33,28)= 0 1 0 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 1 0 

' 0 1 0 0 0 0 0 0 ' 

0 2 0 1 0 0 0 0 

1 0 2 0 0 1 0 0 

T(33,29)= 0 0 1 0 0 2 0 1 

0 0 0 0 1 0 2 0 

0 0 0 0 0 1 0 2 

0 0 0 0 0 0 1 0 
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■ 1 

0 

0 

0 

0 

0 

0 

0 ■ 



0 

0 

1 

0 

0 

0 

0 

0 



0 

0 

2 

0 

1 

0 

0 

0 


T(34,38) = 

0 

0 

1 

0 

0 

0 

2 

1 

0 

0 

0 

0 

1 

2 

0 

0 



0 

0 

0 

0 

0 

1 

0 

2 



0 

0 

0 

0 

0 

0 

1 

0 



0 

0 

0 

0 

0 

0 

0 

1 



■ 1 

0 

0 

0 

0 

0 

0 

0 ■ 



0 

1 

0 

0 

0 

0 

0 

0 



2 

0 

0 

1 

0 

0 

0 

0 


T(35,39) = 

1 

0 

0 

0 

0 

1 

2 

0 

0 

2 

1 

0 

0 

0 

0 

1 



0 

0 

0 

0 

1 

0 

0 

2 



0 

0 

0 

0 

0 

0 

1 

0 



_ 0 

0 

0 

0 

0 

0 

0 

1 



■ 1 

0 

0 

0 

0 

0 

0 

0 ■ 



0 

1 

0 

0 

0 

0 

0 

0 



2 

0 

1 

0 

0 

0 

0 

0 


T(36,40) = 

0 

0 

2 

1 

0 

0 

0 

0 

1 

2 

0 

0 

0 

1 

0 

0 



0 

0 

0 

1 

0 

2 

0 

0 



0 

0 

0 

0 

0 

1 

0 

0 



0 

0 

0 

0 

0 

0 

0 

1 



■ 0 

1 

0 

0 

0 

0 

0 

0 ■ 



2 

0 

1 

0 

0 

0 

0 

0 



0 

2 

0 

1 

0 

0 

0 

0 


T(37,29) = 

1 

0 

0 

0 

2 

1 

0 

0 

0 

0 

1 

2 

0 

0 

0 

1 



0 

0 

0 

0 

1 

0 

2 

0 



0 

0 

0 

0 

0 

0 

1 

0 



■ 0 

1 

0 

0 

0 

0 

0 ■ 



2 

0 

1 

0 

0 

0 

0 



0 

2 

0 

1 

0 

0 

0 


T(37,30) = 

1 

0 

0 

0 

2 

1 

0 

0 

0 

0 

1 

2 

0 

0 



0 

0 

0 

0 

1 

0 

2 



0 

0 

0 

0 

0 

0 

1 



■ 1 

0 

0 

0 

0 

0 

0 

0 ■ 



0 

1 

0 

0 

0 

0 

0 

0 



2 

0 

0 

1 

0 

0 

0 

0 


T(38,36) = 

1 

0 

0 

0 

0 

1 

2 

0 

0 

2 

1 

0 

0 

1 

0 

0 



0 

0 

0 

1 

0 

2 

0 

1 



0 

0 

0 

0 

1 

0 

2 

0 



0 

0 

0 

0 

0 

0 

1 

0 
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T(38,37) 


T(39,28) 


T(39,29) 


r(39,30) 


T(40,33) 


1 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 

2 0 0 1 0 0 0 

1 0 0 2 0 1 0 

0 0 1 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 0 1 

1 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 

2 0 1 0 0 0 0 

0 2 0 0 1 0 0 

0 1 0 0 2 0 1 

0 0 0 1 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 1 0 _ 

0 1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 0 

0 2 0 1 0 0 0 0 

1 0 2 0 0 1 0 0 

0 0 1 0 0 2 0 1 

0 0 0 0 1 0 2 0 

0 0 0 0 0 1 0 2 

0 0 0 0 0 0 1 0 

0 1 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 1 0 0 0 

1 0 2 0 0 1 0 

0 0 1 0 0 2 0 

0 0 0 0 1 0 2 

0 0 0 0 0 1 0 

0 0 0 0 0 0 1 

1 0 0 0 0 0 0 ' 

2 0 1 0 0 0 0 

0 2 0 1 0 0 0 

1 0 2 0 1 0 0 

0 1 0 2 0 0 1 

0 0 0 1 0 0 2 

0 0 0 0 0 1 0 

0 0 0 0 0 0 1 
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T(40, 34) = 


0 10 0 
0 2 0 1 
10 2 0 
0 10 2 
0 0 10 
0 0 0 0 
0 0 0 0 
0 0 0 0 


0 0 0 0 
0 0 0 0 
10 0 0 
0 10 0 
2 0 0 1 
10 0 2 
0 0 10 
0 0 0 1 


The essential class is: [28, 29, 30, 33, 34, 35, 36, 37, 38, 39, 40]. The essential 
class is of positive type. An example is the path [28, 34, 38, 36, 40, 34, 38, 37]. The 
essential class is not a simple loop. This spectral range will include the interval 
[.6172895104, .6202985760]. The minimum comes from the loop [29, 35,39, 29]. The 
maximum comes from the loop [28, 33, 28]. These points will include points of local 
dimension [3.873239615, 3.883344935]. The Spectral Range is contained in the 
range [.5095977274, .6753430785]. The minimum comes from the column sub-norm 
on the subset 3,4 of length 20. The maximum comes from the total column sup- 
norm of length 10. These points will have local dimension contained in [3.696560893, 
4.281748469]. 

There are 4 additional maximal loops. 

Maximal Loop Class: [25]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of .6202985760. These points have local dimension 
3.873239615. 

Maximal Loop Class: [19]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of .6202985760. These points have local dimension 
3.873239615. 

Maximal Loop Class: [6]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of .2500000000. These points have local dimension 
5.761680361. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of .2500000000. These points have local dimension 
5.761680361. 


S19. Minimal polynomial 3a; - 1 with di G [0,2/9,4/9,2/3] 

Consider p, the root of 3a; — 1 and the maps Si{x) = gx + di with do = 0, 
di = 2/9, d 2 = 4/9, and do = 2/3. The probabilities are uniform. The reduced 
transition diagram has 5 reduced characteristic vectors. The reduced characteristic 
vectors are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (2/3, (0)) 

• Reduced characteristic vector 3: (1/3, (0, 2/3)) 

• Reduced characteristic vector 4: (1/3, (1/3)) 

• Reduced characteristic vector 5: (2/3, (1/3)) 


See Figure [S27| for the transition diagram. 
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Figure S27: 3x — 1 with di £ [0, 2/9,4/9, 2/3], Full set + Essential class 


This has transition matrices: 


T(l,2) = 

■ 1 ■ 


r(i,3) 

T(l,4) = 

■ 1 ■ 


r(i,3) 

r(i,4) = 

■ 1 ■ 


T(l,3) 

T(l,5) = 

■ 1 ■ 

'l] 

T(2,2) 

T(2,3) = 

■ 1 


T(2,4) 

T(2,3) = 

■ 1 

1] 

T(2,4) 

T(3,3) = 

■ 1 

1 

0 ■ 
1 

T(3,4) 

T(3,3) = 

■ 1 

0 

1 ■ 
1 

T(4,4) 

r(4,3)= 1 

■ 1 


T(4,4) 

T(5,4)= 1 

■ 1 ■ 

^1] 

T(5,3) 

r(5,4)= 1 

■ 1 ■ 


T(5,3) 

r(5,5)= 1 

■ 1 ■ 




[1 1 ] 
[1 1 ] 
[1 1 ] 
[ 1 ] 


1 

1 

[ 1 ] 

[ 1 ] 

[1 1 ] 


The essential class is: [3, 4], The essential class is of positive type. An example 
is the path [3, 4], The essential class is not a simple loop. This spectral range 
will include the interval [1., 1.618033989]. The minimum comes from the loop [3,3]. 
The maximum comes from the loop [3,3,3]. These points will include points of 
local dimension [.8238416275, 1.261859507]. The Spectral Range is contained in 
the range [1., 1.670277652]. The minimum comes from the total row sub-norm of 
length 5. The maximum comes from the total row sup-norm of length 5. These 
points will have local dimension contained in [.7949160034, 1.261859507]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [5]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.261859507. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.261859507. 
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S20. Minimal polynomial 3a: - 1 with d* e [0,1/6,1/3,1/2,2/3] 

Consider p, the root of 3a;—1 and the maps Si{x) = gx+di with do = 0, di = 1/6, 
^2 = 1/3, do = 1/2, and d^ = 2/3. The probabilities are uniform. The reduced 
transition diagram has 4 reduced characteristic vectors. The reduced characteristic 
vectors are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (1/2, (0)) 

• Reduced characteristic vector 3: (1/2, (0,1/2)) 

• Reduced characteristic vector 4: (1/2, (1/2)) 

See Figure [S28| for the transition diagram. 



Figure S28: 3a: — 1 with di S [0,1/6,1/3,1/2, 2/3], Full set + Essential class 


This has transition matrices: 


T(l,2) = 



T(l,3) 

T(l,3) = 


1 ] 

T(l,3) 

T(l,3) = 


1 ] 

T(l,4) 

T(2,2) = 



T(2,3) 

T(2,3) = 


1 ] 

T(3,3) 

T(3,3) = 

■ 1 

1 

1 ■ 
1 

T(3,3) 

T(4,3) = 


1 ] 

T(4,3) 

T(4,4) = 





[1 1 ] 
[1 1 ] 
[ 1 ] 

[1 1 ] 

■ 1 O' 
1 1 

■ 1 1 ■ 
0 1 

[1 1 ] 


The essential class is: [3]. The essential class is of positive type. An example 
is the path [3, 3]. The essential class is not a simple loop. This spectral range 
will include the interval [l.,2.]. The minimum comes from the loop [3,3]. The 
maximum comes from the loop [3,3]. These points will include points of local 
dimension [.8340437666, 1.464973520]. The Spectral Range is contained in the 
range [1., 2.000000000]. The minimum comes from the total row sub-norm of length 
5. The maximum comes from the total row sup-norm of length 5. These points will 
have local dimension contained in [.8340437666, 1.464973520]. 

There are 2 additional maximal loops. 
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Maximal Loop Class: [4]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.464973520. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.464973520. 

S21. Minimal polynomial 3a: - 1 with di e [0,2/15,4/15,2/5,8/15,2/3] 

Consider p, the root of 3a; — 1 and the maps Si{x) = gx + di with do = 0, 
di = 2/15, d 2 = 4/15, do = 2/5, ^4 = 8/15, and do = 2/3. The probabilities are 
uniform. The reduced transition diagram has 7 reduced characteristic vectors. The 
reduced characteristic vectors are: 

• Reduced characteristic vector 1: (1,(0)) 

• Reduced characteristic vector 2: (2/5, (0)) 

• Reduced characteristic vector 3: (2/5, (0, 2/5)) 

• Reduced characteristic vector 4: (1/5, (0, 2/5,4/5)) 

• Reduced characteristic vector 5: (1/5, (1/5, 3/5)) 

• Reduced characteristic vector 6 : (2/5, (1/5, 3/5)) 

• Reduced characteristic vector 7: (2/5, (3/5)) 

See Figure [S29] for the transition diagram. 



Figure S29: 3a:—Iwithdi G [0, 2/15,4/15, 2/5,8/15, 2/3], Full set + Essential class 


This has transition matrices: 
T(l,2)= [ 1 ] 
T(l,4)= [ 111] 
T(l,4)= [ 111] 
T(l,4)= [ 111] 
T(l,4)= [ 111] 
T(l,7)= [ 1 ] 
T(2,3)= [ 1 1 ] 


r(l,3)= [ 1 1 ] 
r(l,5)= [ 1 1 ] 
r(l,5)= [ 1 1 ] 
r(i,5)= [ 1 1 ] 
r(i,6)= [ 1 1 ] 
r(2,2)= [ 1 ] 

r(2,4)= [111] 
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T(2,5) = 
T(3,5) = 
T(3,5) = 

T(3,5) = 

T(4,5) = 

T(5,5) = 
T(5,5) = 
T(6,4) = 
T(6,4) = 
T(6,4) = 


[1 1 ] 

10 " 

1 1 

1 1 
1 1 

1 1 
1 1 

1 0 
1 1 
0 1 

1 1 
1 1 

1 1 
1 1 

1 1 1 
1 1 1 

1 1 1 
0 1 1 

1 1 1 
0 0 1 


T(7,4) =[111 
T(7,7)= [ 1 ] 


A3,4) 
A3,4) 
A3,4) 

r(4,4) 

r(4,4) 

A5,4) 

A6,5) 

A6,5) 

A6,5) 

A7,5) 

A7,6) 


1 0 0 
1 1 1 

'110 
1 1 1 

'll! 

1 1 1 

'10 0 
1 1 1 
0 1 1 

'110 
1 1 1 
0 0 1 

'll! 

1 1 1 

■ 1 1 ■ 

1 1 

■ 1 1 ■ 

1 1 

■ 1 1 ■ 

0 1 

[1 1 ] 


The essential class is: [4, 5]. The essential class is of positive type. An example 
is the path [5, 4], The essential class is not a simple loop. This spectral range 
will include the interval [2., 2.]. The minimum comes from the loop [4,4]. The 
maximum comes from the loop [4,4]. These points will include points of local 
dimension [.9999999996, .9999999996]. The Spectral Range is contained in the 
range [2.000000000,2.000000000]. The minimum comes from the total row sub¬ 
norm of length 5. The maximum comes from the total row sup-norm of length 5. 
These points will have local dimension contained in [.9999999996, .9999999996]. 

There are 2 additional maximal loops. 

Maximal Loop Class: [7]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.630929753. 

Maximal Loop Class: [2]. The maximal loop class is a simple loop. It’s spectral 
radius is an isolated points of 1. These points have local dimension 1.630929753. 



